alternating turing machine
Word Rarity
Rare
Frequency: 3.01 in modern English
33
Scrabble Score
24
Letters
8
Syllables
12
Unique Chars
Meaning
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.
Countable; Uncountable