Copeland, Posy & Shagrir (editors). Computability: Turing, Gödel, Church, and Beyond
Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Cooper. Computability Theory routledge.com
A concise, comprehensive, and authoritative introduction to contemporary computability theory, techniques, and results.
-
Stanford Encyclopedia of Philosophy. Computational Complexity Theory plato.stanford.edu
The foundations of complexity theory, and its potential significance on philosophy of computer science, philosophy of mathematics and epistemology.
-
Davis. Computability and Unsolvability amazon.com
In this classic text, Dr. Davis provides a clear introduction to computability, at an advanced undergraduate level, that serves the needs of specialists and non-specialists alike.
-
Goldreich. Computational Complexity: A Conceptual Perspective wisdom.weizmann.ac.il
A grad introduction to computation complexity theory, emphasizing the idea behind concepts of complexity theory.
-
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.
-
Sommaruga & Strahm. Turing’s Revolution: The Impact of His Ideas about Computability link.springer.com
A collection of historical, technical and philosophical papers.
Theoretical Computer Science › Computability Theory > Books > Monograph: “Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments.”