Report2000
The P versus NP Problem
Stephen Cook
States the problem as one of the seven Millennium Prize Problems and surveys why most computer scientists suspect, but cannot yet prove, that P and NP are different classes.
link checked 17 Sept 2026Computer Science · Theory of Computation
P versus NP
A topic within Theory of Computation, itself one of 13 topics in that field and part of Computer Science.
Reading on P versus NP
22 works
Paper2009
The Status of the P Versus NP Problem
Lance Fortnow
Surveys decades of attempts to resolve whether P equals NP, arguing that every known proof technique faces a formal barrier explaining why the question has resisted settlement.
FreeIntermediate