Top Qs
Timeline
Chat
Perspective
universal Turing machine
From Wiktionary, the free dictionary
Remove ads
English
Etymology
From Alan Turing, English mathematician, logician, and cryptographer.
Noun
universal Turing machine (plural universal Turing machines)
- (computing theory) A Turing machine capable of simulating the behavior of any Turing machine.
Related terms
Translations
Turing machine capable of simulating all the other Turing machines
|
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads