Pages that link to "Turing machine"
Jump to navigation
Jump to search
The following pages link to Turing machine:
Displaying 50 items.
- Kolmogorov complexity (← links)
- Analysis of algorithms (← links)
- Ackermann function (← links)
- BPP (complexity) (← links)
- Computation (← links)
- Chomsky hierarchy (← links)
- P versus NP problem (← links)
- Chaitin's constant (← links)
- Computable number (← links)
- Computational complexity (← links)
- Context-free grammar (← links)
- Church–Turing thesis (← links)
- Complexity (← links)
- Entscheidungsproblem (← links)
- Finite-state machine (← links)
- Formal language (← links)
- Gamma (← links)
- Knapsack problem (← links)
- Lambda calculus (← links)
- Lossless compression (← links)
- Mathematical logic (← links)
- Number theory (← links)
- NP (complexity) (← links)
- Number (← links)
- Nondeterministic Turing machine (← links)
- Oracle machine (← links)
- Pushdown automaton (← links)
- Primitive recursive function (← links)
- Peano axioms (← links)
- Quantum computing (← links)
- Quantum information (← links)
- Proof by contradiction (← links)
- Regular language (← links)
- General recursive function (← links)
- Theory of computation (← links)
- Thought (← links)
- Collatz conjecture (← links)
- PSPACE (← links)
- Group theory (← links)
- Warren Sturgis McCulloch (← links)
- Goldbach's conjecture (← links)
- Philosophy of mathematics (← links)
- Fuzzy logic (← links)
- Esoteric programming language (← links)
- P-complete (← links)
- EXPSPACE (← links)
- Recursively enumerable language (← links)
- Gödel's incompleteness theorems (← links)
- History of logic (← links)
- Post correspondence problem (← links)