HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › alternating Turing machine
← Back to search

Meaning of alternating Turing machine | Babel Free

Noun CEFR C1

Definitions

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

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
See all C1 English words →

See also

alternatingly alternation alternation of generations Alternations alternative alternative algebra

Learn this word in context

See alternating Turing machine used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free