Turing machine
ˈtjʊərɪŋ məˈʃiːn
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.
computational model
Add a suggestion |

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.
  1. French:machine de Turing, ...
  2. German:Turing-Maschine, ...
  3. Italian:macchina di Turing, ...
  4. Spanish:máquina de Turing, ...
  5. Portuguese:máquina de Turing, ...
  6. Chinese:图灵机, ...
  7. Japanese:チューリングマシン, ...
  8. Arabic:آلَة تورِنْغ, ...
  9. Hebrew:מְכוֹנַת טִיוּרִינְג, ...
  10. Russian:Тьюринговая машина, ...
  11. Ukrainian:Машина Тюрінга, ...
  12. Hindi:ट्यूरिंग मशीन, ...
Browse the dictionary entries starting with “t”:

Discover how Reverso redefines the dictionary

Go beyond “simple words”

Get more than a simple definition

Go from understanding to mastery