Related articles:
Theory of computation
Computation
Universal Turing machine
Halting problem
Oracle machine
Entscheidungsproblem
A New Kind of Science
Alan Turing
Algorithm
Von Neumann architecture
Pushdown automaton
Turing completeness
Alonzo Church
Programming language
Mathematics
Recursive function
Turing tarpit
Computer
Thought experiment
Key terms:
turing machine
computation
scanned
undecidable
universal turing machine
wolfram
kleene
erase
scanned symbol
minsky
entscheidungsproblem
universal machine
deterministic
alan turing
hodges p
automaton
computing machine
ullman
emil post
scanned square
footnote
stroj
current instruction
gandy
unbounded
abstract machine
rasp
turing complete
turing machine model
fom email list
finite state machine
turing thesis
computational complexity theory
lba
hennie
turing machine examples
utm
turing table
halting problem
computability theory
deterministic finite
smallest universal
marvin minsky
print symbol s
erase or write a symbol
register machine
computational power
recursion theory
random access
complete configuration
Search external links cited by footnotes on Wikipedia page Turing machine:
|
|