Theory of Computation
The mathematical limits of machines, established before the machines existed.
12 topics · 1 curated work
Topics
Curated reading
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.