universal Turing machine love

universal Turing machine

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 any Turing machine.

Etymologies

from Wiktionary, Creative Commons Attribution/Share-Alike License

From Alan Turing English mathematician, logician, and cryptographer

Examples

    Sorry, no example sentences found.

Comments

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