Word.ws English Dictionary

Turing machines

Turing machines is the plural of Turing machine.

Meaning of Turing machine

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

Questions about Turing machines

What is Turing machines the plural of?
Turing machines is the plural of Turing machine.

Words near Turing machines in the dictionary

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

Source and license

Adapted from Wiktionary: Turing machines (page history and authors); Turing machine (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 machines.” Word.ws, https://word.ws/turing_machines. Based on Wiktionary, CC BY-SA 4.0.