Theory & algorithms1985
A map of computational difficulty
Reductions showed that many practical problems share the same hard core.
The storyACM A. M. Turing Award
1985
A map of computational difficulty
ACM A. M. Turing Award
A map of computational difficulty
Reductions showed that many practical problems share the same hard core.
The story