English Explanatory Dictionary

universal Turing machine

English dictionary entry

Meanings

noun

A Turing machine capable of simulating the behavior of any Turing machine.

Word forms

universal Turing machine universal Turing machines

Etymology

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

Related words

Turing machine Turing complete Turing function

Previous

Next

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.

Back to search All on U Russian dictionary Dahl dictionary