Definition
Definition of Turing machine - Reverso English Dictionary
Noun
computing theoryTECH. hypothetical computing device capable of performing any algorithmTECH.
- A Turing machine can simulate any other machine's computation process.
- The concept of a Turing machine is fundamental in computer science.
- Researchers often refer to the Turing machine in theoretical studies.
Terms with Turing machine included in their meaning
💡 A powerful way to uncover related words, idioms, and expressions linked by the same idea — and explore meaning beyond exact word matches.
computing theory
Turing machine with maximum steps or symbols
computer science
Turing machine that halts for any input
computing theory
solvable by a Turing machine
View all translations of Turing machine
Click below to see the appropriate translations facing each meaning.
- French:machine de Turing, ...
- German:Turing-Maschine, ...
- Italian:macchina di Turing, ...
- Spanish:máquina de Turing, ...
- Portuguese:máquina de Turing, ...
- Chinese:图灵机, ...
- Japanese:チューリングマシン, ...
- Arabic:آلَة تورِنْغ, ...
- Hebrew:מְכוֹנַת טִיוּרִינְג, ...
- Russian:Тьюринговая машина, ...
- Ukrainian:Машина Тюрінга, ...
- Hindi:ट्यूरिंग मशीन, ...
icon to discover related terms: analogies, antonyms, common collocates, words with same roots, umbrella terms… Try with happening or hunch.
icon next to the first example to see two additional options and learn to use new vocabulary naturally.
icon to save words you want to revisit. You can also save a specific meaning by clicking on the