universal Turing machine
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From Alan Turing, English mathematician, logician, and cryptographer.
Noun
[edit]universal Turing machine (plural universal Turing machines)
- (computing theory) A Turing machine capable of simulating the behavior of any Turing machine.
Related terms
[edit]Translations
[edit]Turing machine capable of simulating all the other Turing machines
|