Meaning of Turing machine | Babel Free
Definitions
An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.
Equivalents
العربية
آلَة تورنج
Bosanski
Turingov stroj
Čeština
Turingův stroj
Deutsch
Turingmaschine
Español
máquina de Turing
Suomi
Turingin kone
Français
machine de Turing
Hrvatski
Turingov stroj
Italiano
macchina di Turing
Português
máquina de Turing
Русский
маши́на Тью́ринга
Српски
Turingov stroj
Examples
“Another class, P, is a subset of NP, and includes all decision problems that can be solved by a (deterministic) Turing machine in polynomial time.”
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free