universal Turing machine

From Wiktionary, the free dictionary
(Redirected from universal turing machine)
Jump to navigation Jump to 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.
[edit]

Translations

[edit]