Theory & algorithms1995
Understanding computation by its limits
Complexity theory also supplied tools for checking and protecting computation.
The storyACM A. M. Turing Award
1995
Understanding computation by its limits
ACM A. M. Turing Award
Understanding computation by its limits
Complexity theory also supplied tools for checking and protecting computation.
The story