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 machinecapable 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.