Definitions
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 anyTuring machine .
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
From Alan Turing English mathematician, logician, and cryptographer
Support
Help support Wordnik (and make this page ad-free) by adopting the word universal Turing machine.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.