Sciweavers

STOC
2005
ACM
104views Algorithms» more  STOC 2005»
14 years 11 months ago
Beyond NP: the work and legacy of Larry Stockmeyer
Shortly after Steven Cook and Richard Karp showed the existence of many natural NP-complete languages, researchers started to realize the great importance of the P versus NP probl...
Lance Fortnow