Antilibrary · Computer Science
Theory of Computation
- 1Computability & Algorithmic Logic
- 2Computational Complexity: A Conceptual Perspective - Oded Goldreich
- 3Computational Complexity - Sanjeev Arora, Boaz Barak
- 4Introduction to the Theory of Computation - Michael Sipser
- 5Kolmogorov Complexity and Algorirhmic Randomness - Shen, Uspensky, Vereschagin
- 6On Computable Numbers, with an Application to the Entscheidungsproblem (1936) - Alan Turing
- 7The End of Error: Unum Computing
- 8The New Turing Omnibus: Sixty-Six Excursions in Computer Science
- 9The Universal Computer - Martin Davis