The following pages link to Turing machine:
Displayed 50 items.
- Algorithm (← links | edit)
- Alan Turing (← links | edit)
- Kolmogorov complexity (← links | edit)
- Analysis of algorithms (← links | edit)
- Ackermann function (← links | edit)
- BPP (complexity) (← links | edit)
- Boolean satisfiability problem (← links | edit)
- Computation (← links | edit)
- Chomsky hierarchy (← links | edit)
- P versus NP problem (← links | edit)
- Co-NP (← links | edit)
- Chaitin's constant (← links | edit)
- Computable number (← links | edit)
- Chinese room (← links | edit)
- Computational complexity (← links | edit)
- Context-free grammar (← links | edit)
- List of computer scientists (← links | edit)
- Church–Turing thesis (← links | edit)
- Complexity (← links | edit)
- Entscheidungsproblem (← links | edit)
- Finite-state machine (← links | edit)
- Formal language (← links | edit)
- Gamma (← links | edit)
- History of computing hardware (← links | edit)
- Knapsack problem (← links | edit)
- Lambda calculus (← links | edit)
- Lossless compression (← links | edit)
- Mathematical logic (← links | edit)
- NP (complexity) (← links | edit)
- Number (← links | edit)
- Nondeterministic Turing machine (← links | edit)
- Oracle machine (← links | edit)
- Pushdown automaton (← links | edit)
- Primitive recursive function (← links | edit)
- Peano axioms (← links | edit)
- Quantum computing (← links | edit)
- Quantum information (← links | edit)
- Proof by contradiction (← links | edit)
- Regular language (← links | edit)
- Roger Penrose (← links | edit)
- General recursive function (← links | edit)
- Structured programming (← links | edit)
- Theory of computation (← links | edit)
- Turing completeness (← links | edit)
- Unary numeral system (← links | edit)
- Occam's razor (← links | edit)
- Conway's Game of Life (← links | edit)
- Thought (← links | edit)
- Novikov self-consistency principle (← links | edit)
- Collatz conjecture (← links | edit)