Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01488796n
Noun Concept
Categories: All articles lacking reliable references, Turing machine, All articles needing additional references, Articles with short description
EN
nondeterministic Turing machine  non-deterministic Turing machine  NDTM  Non deterministic Turing machine  Nondeterministic model of computation
EN
In theoretical computer science, a nondeterministic Turing machine is a theoretical model of computation whose governing rules specify more than one possible action when in some given situations. Wikipedia
Definitions
Relations
Sources
EN
In theoretical computer science, a nondeterministic Turing machine is a theoretical model of computation whose governing rules specify more than one possible action when in some given situations. Wikipedia
A theoretical model of computation Wikipedia Disambiguation
May have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol Wikidata
IS A
Turing machine
HAS KIND
linear bounded automaton
probabilistic Turing machine
unambiguous Turing machine
NAMED AFTER
Turing
Wikipedia
EN
nondeterministic Turing machine
Wikidata
EN
non-deterministic Turing machine
Wikipedia Redirections
EN
NDTM, non-deterministic Turing machine, Non deterministic Turing machine, Nondeterministic model of computation, Nondeterministic Turing machines
Wikidata Alias
EN
nondeterministic Turing machine, NTM

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