Definify.com
Definition 2024
universal_turing_machine
universal Turing machine
English
Noun
universal Turing machine (plural universal Turing machines)
- (computing theory) A Turing machine capable of simulating the behavior of any Turing machine.
Related terms
- Turing machine
- Turing complete
- Turing function
Translations
Turing machine capable of simulating all the other Turing machines
|