Turing machine
The English word “Turing machine” has 1 meaning listed here.
noun
- An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.
Etymology
Named after English mathematician, logician, and cryptographer Alan Turing (1912–1954), who introduced the concept in 1936 to give a mathematically precise definition of computability. Turing called it an a-machine; the term "Turing machine" was coined by his doctoral advisor Alonzo Church.
Keep exploring: in the interactive dictionary every word of a definition is a link. Open “Turing machine” there
More English words
- Turing equivalent
- Turing function
- Turing instability
- Turing jump
- Turing pattern
- Turing reduction
- Turing switch
- Turing tape
About this dictionary
The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.
Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.