Pages that link to "Definition:Turing Machine"
Jump to navigation
Jump to search
The following pages link to Definition:Turing Machine:
Displayed 49 items.
- Church's Thesis (← links)
- Deterministic Time Hierarchy Theorem (← links)
- Multitape Turing Machine Reduces to Turing Machine (← links)
- Recursive Set is Turing Computable (← links)
- Recursive Relation is Turing Computable (← links)
- Recursive Relation is Turing Computable/Corollary (← links)
- Symbol Reduction of Turing Machine (← links)
- Union of Turing Machines (← links)
- Finite State Machine is Turing Computable (← links)
- Intersection of Turing Machines (← links)
- Nondeterministic Turing Machine Equivalent to Deterministic Turing Machine (← links)
- Talk:Combination of Recursive Functions (← links)
- User:Ascii/Mathematicians Level 1 (← links)
- User:CircuitCraft (← links)
- Category:Named Theorems/Turing (← links)
- Category:Definitions/Named Definitions/Turing (← links)
- Category:Definitions/Turing Machines (transclusion) (← links)
- Category:Turing Machines (transclusion) (← links)
- Category:Definitions/Time-Constructible Functions (← links)
- Category:Time-Constructible Functions (← links)
- Category:Definitions/Halting Problem (← links)
- Category:Halting Problem (← links)
- Definition:Unlimited Register Machine (← links)
- Definition:Nondeterministic Turing Machine (← links)
- Definition:Deterministic Turing Machine (redirect page) (← links)
- Definition:Time-Constructible Function (← links)
- Definition:Time-Constructible Function/Definition 1 (← links)
- Definition:Time-Constructible Function/Definition 2 (← links)
- Definition:Turing Machine/Historical Note (← links)
- Definition:Machine (← links)
- Definition:Abstract Machine (← links)
- Definition:Unlimited Register Machine/Historical Note (← links)
- Definition:Multitape Turing Machine (← links)
- Definition:Deterministic Finite Automaton (← links)
- Definition:Geometric Invariant Theory (← links)
- Definition:Knuth-Bendix Completion Algorithm (← links)
- Definition:Turing Machine/Computable Function (← links)
- Definition:Oracle Machine (← links)
- Definition:Halting Problem (← links)
- Definition:Halting Problem/Historical Note (← links)
- Definition talk:Turing Machine/Computable Function (← links)
- Mathematician:Alan Mathison Turing (← links)
- Mathematician:Howard E. Sturgis (← links)
- Mathematician:John Cedric Shepherdson (← links)
- Mathematician:Mathematicians/Sorted By Nation/Britain (← links)
- Mathematician:Mathematicians/Sorted By Nation/United States (← links)
- Mathematician:Mathematicians/Sorted By Birth/1911 - 1920 CE (← links)
- Mathematician:Mathematicians/Sorted By Birth/1921 - 1930 CE (← links)
- Mathematician:Mathematicians/Sorted By Birth/1931 - 1940 CE (← links)