universal Turing machine
English
editEtymology
editFrom Alan Turing, English mathematician, logician, and cryptographer.
Noun
edituniversal Turing machine (plural universal Turing machines)
- (computing theory) A Turing machine capable of simulating the behavior of any Turing machine.
Related terms
editTranslations
editTuring machine capable of simulating all the other Turing machines
|