Pages that link to "Church–Turing thesis"
Jump to navigation
Jump to search
The following pages link to Church–Turing thesis:
Displaying 36 items.
- Computational complexity theory (← links)
- Entscheidungsproblem (← links)
- Lambda calculus (← links)
- Quantum computing (← links)
- Quantum information (← links)
- General recursive function (← links)
- Theory of computation (← links)
- Turing machine (← links)
- Gödel's incompleteness theorems (← links)
- History of logic (← links)
- Universal Turing machine (← links)
- Combinatory logic (← links)
- Computability theory (← links)
- Foundations of mathematics (← links)
- Hypercomputation (← links)
- Function (mathematics) (← links)
- Timeline of quantum computing and communication (← links)
- Markov algorithm (← links)
- Computably enumerable set (← links)
- Computability (← links)
- Complexity class (← links)
- Process calculus (← links)
- Computable function (← links)
- Turing reduction (← links)
- Church encoding (← links)
- Algorithmically random sequence (← links)
- Computer (← links)
- Super-recursive algorithm (← links)
- Church's thesis (constructive mathematics) (← links)
- Halting problem (← links)
- Quantum complexity theory (← links)
- Computable topology (← links)
- Assembly (realizability) (← links)
- Testwiki:Reference desk/Archives/Science/2009 February 20 (← links)
- Testwiki:Reference desk/Archives/Computing/2013 April 26 (← links)
- Testwiki:Reference desk/Archives/Mathematics/2015 April 7 (← links)