Word.ws English Dictionary

alternating Turing machines

alternating Turing machines is the plural of alternating Turing machine.

Meaning of alternating Turing machine

Noun

alternating Turing machine (countable and uncountable, plural alternating Turing machines)

  1. (computational complexity theory) A nondeterministic Turing machine containing a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP.

Questions about alternating Turing machines

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

Words near alternating Turing machines in the dictionary

  1. alternating knots
  2. alternating series
  3. alternating series test
  4. alternating series tests
  5. alternating Turing machine
  6. alternating Turing machines
  7. alternatingly
  8. alternation
  9. alternation of generations
  10. alternational
  11. alternations

Source and license

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