dictionary · English Wiktionary
alternating turing machine
Pronunciation AO1 L T ER0 N EY0 T IH0 NG T UH0 R IH0 NG M AH0 SH IY0 N1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
alternating turing machine is an English headword with 1 Wiktionary sense (Noun).
Noun1 sense
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.