Category:Turing machine

• Turing machine

C

• Crossing sequence (Turing machines)

D

• Decider (Turing machine)
• Description number

E

• The Emperor's New Mind

L

• Langton's ant
• Log-space transducer

M

• Multi-string Turing machine with input and output
• Multi-track Turing machine
• Multitape Turing machine

N

• Nondeterministic Turing machine

O

• Oracle machine

P

• Post–Turing machine
• Probabilistic Turing machine

Q

• Quantum Turing machine

R

• Read-only Turing machine

S

• Shadows of the Mind
• Symmetric Turing machine

T

• Turing completeness
• Turing computability
• Turing machine equivalents
• Turing machine examples
• Turing machine gallery
• Turing Machine simulator
• Turing switch
• Turmite

U

• Unambiguous Turing machine
• Universal Turing machine

W

• Wang B-machine
• Wolfram's 2-state 3-symbol Turing machine

Z

• Zeno machine