English Explanatory Dictionary

alternating Turing machine

English dictionary entry

Meanings

noun
  1. 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.

Word forms

alternating Turing machine alternating Turing machines
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on A Russian dictionary Dahl dictionary