universal Turing machine
Appearance
(Redirected from universal turing machine)
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
|