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.
- Level
- Entry
- Access
- Free
- Length
- —
- Copy
- link checked 17 Sept 2026
- Filed under
- Theory of Computation