alternating Turing machine (English, noun)
expansion: alternating Turing machine (countable and uncountable, plural alternating Turing machines)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
qualifier: computational complexity theory
glosses: 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.
tags: countable
uncountable
Forms:
form: alternating Turing machines
tags: plural