Related articles:
Theory of computation
Halting problem
Algorithm
Alan Turing
Von Neumann architecture
Mathematics
Programming language
Computer
Thought experiment
Key terms:
turing machine
computation
scanned
undecidable
wolfram
kleene
hilbert
erase
rasp
gandy
minsky
universal turing machine
hodges p
hao
deterministic
emil post
automaton
scanned symbol
stroj
entscheidungsproblem
alan turing
scanned square
footnote
unbounded
current instruction
symbols on the tape
hopcroft and ullman
storage space
turing machine model
finite state machine
turing thesis
universal machine
computational complexity theory
turing machine examples
turing table
completeness
halting problem
model of computation
dfa
deterministic finite
finite set
print symbol s
erase or write a symbol
tape head
register machine
computational power
babbage
recursion theory
random access
complete configuration
Search external links cited by footnotes on Wikipedia page Turing machine:
|
|