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
|