Turing Machine

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Turing machine 
abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules
Wikipedia-logo-v2.svg Wikipedia
Instance ofmodel (computer science)
Named after
Has part
  • Universal Turing machine
Authority control
GND ID: 4203525-9
Blue pencil.svg
English: Turing machines are extremely basic abstract symbol-manipulating devices which, despite their simplicity, can be adapted to simulate the logic of any computer that could possibly be constructed.