Computer Science · Theory of Computation
NP-Completeness
A topic within Theory of Computation, itself one of 12 topics in that field and part of Computer Science.
Reading for Theory of Computation
1Go deeper
Primary sources and full treatments.
- PaperA Mathematical Theory of CommunicationClaude Shannon, 1948
Defines information quantitatively and proves the limits of compression and error-free transmission over noisy channels.