Sciweavers

ICALP
1997
Springer

NP-Completeness: A Retrospective

13 years 9 months ago
NP-Completeness: A Retrospective
For a quarter of a century now, NP-completeness has been computer science's favorite paradigm, fad, punching bag, buzzword, alibi, and intellectual export. This paper is a fragmentary commentary on its origins, its nature, its impact, and on the attributes that have made it so pervasive and contagious.
Christos H. Papadimitriou
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1997
Where ICALP
Authors Christos H. Papadimitriou
Comments (0)