Word.ws English Dictionary

alternating Turing machine

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

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.

Forms of alternating Turing machine

pluralalternating Turing machines

Questions about alternating Turing machine

What does alternating Turing machine mean?
Alternating Turing machine means 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.
What part of speech is alternating Turing machine?
Alternating Turing machine is a noun.
What is the plural of alternating Turing machine?
The plural of alternating Turing machine is alternating Turing machines.

Words near alternating Turing machine in the dictionary

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

Source and license

Adapted from Wiktionary: 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 machine.” Word.ws, https://word.ws/alternating_turing_machine. Based on Wiktionary, CC BY-SA 4.0.