universal Turing machine

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

English[edit]

Alternative forms[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]