Papadimitriou. Turing: A Novel About Computation
The world of computation according to Turing, an interactive tutoring program, as told to star-crossed lovers: a novel.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Petzold. The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing… charlespetzold.com
A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine.
-
Sommaruga & Strahm. Turing’s Revolution: The Impact of His Ideas about Computability link.springer.com
A collection of historical, technical and philosophical papers.
-
The Legacy of Alan Turing: Pushing the Boundaries of Computation (Volume 18, Issue 3, Spring 2012). ACM, XRDS dl.acm.org
ACM's students magazine special issue for theory of computation.
-
Moore & Mertens. The Nature of Computation nature-of-computation.org
It spans complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and of quantum computing. It provides accessible explanations
-
Papadimitriou. Computational Complexity pearson.com
Body of knowledge for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the structural…
-
Copeland, Posy & Shagrir (editors). Computability: Turing, Gödel, Church, and Beyond mitpress.mit.edu
Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments.
Theoretical Computer Science › Popular Science: “The world of computation according to Turing, an interactive tutoring program, as told to star-crossed lovers: a novel.”