Pages that link to "Turing machine"
Jump to navigation
Jump to search
The following pages link to Turing machine:
Displaying 50 items.
- Iterated logarithm (← links)
- Finite-state transducer (← links)
- Hashlife (← links)
- Computable function (← links)
- List of undecidable problems (← links)
- Decider (Turing machine) (← links)
- Search problem (← links)
- Reversible computing (← links)
- Propositional formula (← links)
- Recurrent neural network (← links)
- Cache-oblivious algorithm (← links)
- Greek letters used in mathematics, science, and engineering (← links)
- P/poly (← links)
- Mimic function (← links)
- Ciphertext indistinguishability (← links)
- P′′ (← links)
- Semi-Thue system (← links)
- Creative and productive sets (← links)
- RE (complexity) (← links)
- PR (complexity) (← links)
- Parallel computation thesis (← links)
- Proof of impossibility (← links)
- Word problem (mathematics) (← links)
- Ω-consistent theory (← links)
- Trakhtenbrot's theorem (← links)
- Large countable ordinal (← links)
- Multitape Turing machine (← links)
- Quantum Turing machine (← links)
- Unrestricted grammar (← links)
- Semidefinite programming (← links)
- Constructive set theory (← links)
- Malament–Hogarth spacetime (← links)
- Lamplighter group (← links)
- Rubin causal model (← links)
- Shadows of the Mind (← links)
- Proof of knowledge (← links)
- Termination analysis (← links)
- Boolean circuit (← links)
- Counter machine (← links)
- Circuit complexity (← links)
- Computer (← links)
- Gödel numbering for sequences (← links)
- Element distinctness problem (← links)
- Mortality (computability theory) (← links)
- History monoid (← links)
- Richard Lipton (← links)
- Regulated rewriting (← links)
- Queue automaton (← links)
- Kleene's T predicate (← links)
- Read-only Turing machine (← links)