Related tags
Related subjects
Machine theory (9)
Logic, Symbolic and mathematical (6)
Quantum theory (5)
Formal languages (5)
Physics › Philosophy (4)
Godel, Kurt (3)
Computers (3)
Science › Philosophy (3)
Gèodel's theorem (3)
Related tagmashes
computer science, mathematics (12)
algorithms, computer science (10)
cs, mathematics (9)
Tag info: computability theory
Tag used 22 times by 4 users.
Most often tagged computability theory
- Introduction to the Theory of Computation by Michael Sipser (2)
- Computability and Logic by George Boolos (2)
- Elements of the Theory of Computation by Harry R. Lewis (2)
- Shadows of the Mind: A Search for the Missing Science of… by Roger Penrose (1)
- Computational Complexity by Christos H. Papadimitriou (1)
- Gödel, Escher, Bach: An Eternal Golden Braid by Douglas R. Hofstadter (1)
- Meta Math!: The Quest for Omega by Gregory Chaitin (1)
- The Emperor's New Mind: Concerning Computers, Minds, and… by Roger Penrose (1)
- Automata and Computability (Undergraduate Texts in Computer… by Dexter C. Kozen (1)
- Computability and Complexity: From a Programming… by Neil D. Jones (1)
- Models of Computation and Formal Languages by Ralph Gregory Taylor (1)
- Languages and Machines: An Introduction to the Theory of… by Thomas A. Sudkamp (1)
- Computers and Intractability: A Guide to the Theory of… by Michael R. Garey (1)
- Mathematical Logic by Stephen Cole Kleene (1)
- The Language of Machines: An Introduction to Computability… by Robert W. Floyd (1)
- What Computing Is All About (Texts and Monographs in… by Jan L. A. Van De Snepscheut (1)
- Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft (1)
- The Undecidable: Basic Papers on Undecidable Propositions,… by Martin Davis (1)
- The Universal Computer: The Road from Leibniz to Turing by Martin Davis (1)
Using the tag computability theory
peterdmark (15), DomenicDenicola (5), prosfilaes (1), thailyn (1)Recently tagged computability theory
Nothing tagged recently.