Category:Definitions/Turing Machines
Jump to navigation
Jump to search
This category contains definitions related to Turing Machines.
Related results can be found in Category:Turing Machines.
A Turing machine is an abstract machine which works by manipulating symbols on an imaginary piece of paper by means of a specific set of algorithmic rules.
Subcategories
This category has the following 2 subcategories, out of 2 total.
M
Pages in category "Definitions/Turing Machines"
The following 19 pages are in this category, out of 19 total.
M
- Definition:Mapping Reduction
- Definition:Multitape Turing Machine
- Definition:Multitape Turing Machine/Head Displacement
- Definition:Multitape Turing Machine/Head Trajectory
- Definition:Multitape Turing Machine/Monotone-Right Tape
- Definition:Multitape Turing Machine/Read-Only Tape
- Definition:Multitape Turing Machine/Write-Only Tape
N
T
- Definition:Time-Constructible Function
- Definition:Turing Computable Function
- Definition:Turing Machine
- Definition:Turing Machine/Also known as
- Definition:Turing Machine/Computable Function
- Definition:Turing Machine/Halting
- Definition:Turing Machine/Instantaneous Description
- Definition:Turing Machine/Move