Category:Turing machine

• Turing machine (computing)

C

• Crossing sequence (Turing machines) (computing)

E

• The Emperor's New Mind (physics)

L

• Langton's ant (computing)
• Log-space transducer (computing)

M

• Machine that always halts (computing)
• Multi-string Turing machine with input and output (computing)
• Multi-track Turing machine (computing)
• Multitape Turing machine (computing)

N

• Non-deterministic Turing machine (computing)
• Nondeterministic Turing machine (computing)

O

• Oracle machine (computing)

P

• Post–Turing machine (computing)
• Probabilistic Turing machine (computing)

Q

• Quantum Turing machine (computing)

R

• Read-only right moving Turing machines (computing)
• Read-only Turing machine (computing)

S

• Shadows of the Mind (physics)
• Symmetric Turing machine (computing)

T

• Turing completeness (computing)
• Turing computability (computing)
• Turing machine equivalents (computing)
• Turing machine examples (computing)
• Turing machine gallery (computing)
• Turing Machine simulator (computing)
• Turing switch (computing)
• Turing Tumble (computing)
• Turmite (computing)

U

• Unambiguous Turing machine (computing)
• Universal Turing machine (computing)

W

• Wolfram's 2-state 3-symbol Turing machine (computing)

Z

• Zeno machine (computing)