alternating Turing machine
noun1
- 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
alternating Turing machines
This dictionary works without the internet: on your phone · in Chrome