Skip to content
sahil.science
Questions
Papers
Topics
Syntheses
Almanac
About
C⁶
2026
← Questions
Source-derived question
How long did it take the field to award Hartmanis and Stearns the Turing Award after their paper?
Computational Complexity Theory
Nobel Science Prize History
Sources that address it
Turing Award
almanac
Related questions
How can a nondeterministic finite automaton be converted into a deterministic one without losing expressive power?
How did Cook's proof show that many seemingly unrelated hard computational problems were secretly versions of the same problem?
How did Manuel Blum help define what it means for an encryption scheme to be secure?
How did Rabin and Scott's result seed later work on regular expressions and the P versus NP problem?
How did Rutherford win a Chemistry Nobel for work he considered physics?
How did the 1946 Lasker Award anticipate Cori's 1947 Nobel Prize in Physiology or Medicine?
How did the classification of a problem as NP-complete change how computer scientists approach solving it?
How did this 2013 breakthrough connect to the 2018 Nobel Prize awarded to Allison and Honjo?