Turing machine

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

Named after English mathematician, logician, and cryptographer Alan Turing (1912–1954).

Noun[edit]

Turing machine (plural Turing machines)

  1. (computing theory) An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability.

Related terms[edit]

Translations[edit]

See also[edit]

Further reading[edit]