universal Turing machine love

universal Turing machine


from The American Heritage® Dictionary of the English Language, 5th Edition.

  • noun A Turing machine that can do the work of any possible Turing machine and is thus powerful enough to perform any calculation, given enough time and memory.

from Wiktionary, Creative Commons Attribution/Share-Alike License.

  • noun computing theory A Turing machine capable of simulating the behavior of any Turing machine.


from Wiktionary, Creative Commons Attribution/Share-Alike License

From Alan Turing English mathematician, logician, and cryptographer


Help support Wordnik (and make this page ad-free) by adopting the word universal Turing machine.


    Sorry, no example sentences found.


Log in or sign up to get involved in the conversation. It's quick and easy.