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
|