Backlinks for: Turing machine

47 pages found:

Alan Turing
Algorithmic information theory
Apple Computer
BPP
BQP
Brainfuck programming language
Chaitins constant
Chomsky hierarchy
Church-Turing thesis
.... Complete list of encyclopedia topics/T
Complexity classes P and NP
Computation
Computer
Computing timeline
Context-sensitive language
Decidable language
Decision problem
Entscheidungsproblem
Finite state machine
Formal grammar
Formal language
.... Free On-line Dictionary of Computing/L - N
.... Free On-line Dictionary of Computing/R - T
.... Free On-line Dictionary of Computing/T - W
.... Free On-line Dictionary of Computing/U - W
Halting Problem
.... Halting Problem/Talk
History of computing
.... Konrad Zuse/Talk
NP
Nondeterministic Turing machine
Oracle machine
P
Primitive recursive function
Pushdown automaton
Quantum computer
.... Quantum computer/Talk
Recursion
Regular language
Sharp-P
Stuart Presnell
Symbolic logic
.... Symbolic logic/Talk
.... The Cunctator/Edited pages
Turing-complete
Turing machine
.... Turing machine/Talk