P and NP (computer science)
| created | 2026-02-27 15:37 |
| modified | 2026-05-27 07:50 |
| status | stub |
P and NP are classes of problems in computer science.
NP problems are those with solutions that are easy to verify.
P problems are those with solutions that are easy to verify AND easy to solve.
P = NP, P != NP
P != NP, while unproven, is a widely-held belief that is foundational to modern cryptography.
Recommended reading
- Computers and Intractability: A Guide to the Theory of NP-Completeness - Garey & Johnson