universal Turing machine

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

English[edit]

Etymology[edit]

From Alan Turing, English mathematician, logician, and cryptographer.

Noun[edit]

universal Turing machine (plural universal Turing machines)

  1. (computing theory) A Turing machine capable of simulating the behavior of any Turing machine.

Related terms[edit]

Translations[edit]