Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03625160n
Noun Concept
Categories: Models of computation, All articles needing additional references
EN
alternating Turing machine  Alternating computation  Alternating Turing Machine, ATM  alternation  existential state
EN
In computational complexity theory, an alternating Turing machine is a non-deterministic Turing machine with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. Wikipedia
Definitions
Relations
Sources
EN
In computational complexity theory, an alternating Turing machine is a non-deterministic Turing machine with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. Wikipedia
A model of computation used in theoretical computer science Wikipedia Disambiguation
abstract computation model Wikidata
IS A
model of computation
Turing machine
Wikipedia
EN
alternating Turing machine
Wikidata
EN
Alternating Turing machine
Wikipedia Redirections
EN
Alternating computation, Alternating turing machine, alternation (complexity), existential state, universal state (Turing)
Wikidata Alias
EN
Alternating Turing Machine, ATM

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License