Word.ws English Dictionary

Turing machine

Turing machine noun: 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.

Noun

Turing machine (plural Turing machines)

  1. 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.
    • 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.2017, Arlindo Oliveira, The Digital Mind: How Science Is Redefining Humanity, MIT Press, →ISBN, page 81
    Synonyms:
    a-machine

Turing machine meaning in Tamil, Arabic and Persian

Turing machine in Tamil

தூரிங் பொறி

Turing machine in Arabic

abstract machine
آلَة تورنج

Turing machine in Persian

abstract machine
ماشین تورینگ

Synonyms of Turing machine

Forms of Turing machine

pluralTuring machines

Origin of Turing machine

Named after English mathematician, logician, and cryptographer Alan Turing (1912–1954), who introduced the concept in 1936 to give a mathematically precise definition of computability. Turing called it an a-machine; the term "Turing machine" was coined by his doctoral advisor Alonzo Church.

Questions about Turing machine

What does Turing machine mean?
Turing machine means 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.
What is Turing machine in Tamil?
Turing machine in Tamil is தூரிங் பொறி. See Turing machine meaning in Tamil.
What part of speech is Turing machine?
Turing machine is a noun.
What is the plural of Turing machine?
The plural of Turing machine is Turing machines.

Words near Turing machine in the dictionary

  1. Turing function
  2. Turing functions
  3. Turing instability
  4. Turing jump
  5. Turing jumps
  6. Turing machine
  7. Turing machines
  8. Turing pattern
  9. Turing patterns
  10. Turing reduction
  11. Turing reductions

Source and license

Adapted from Wiktionary: Turing machine (page history and authors); turing machine (Tamil Wiktionary) (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Turing machine.” Word.ws, https://word.ws/turing_machine. Based on Wiktionary, CC BY-SA 4.0.