Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01246467n
Noun Concept
Categories: Randomized algorithms, Turing machine, Models of computation
EN
probabilistic Turing machine  Minimal error  Minimal error machine  One-sided error machine  One sided error
EN
In theoretical computer science, a probabilistic Turing machine is a non-deterministic Turing machine that chooses between the available transitions at each point according to some probability distribution. Wikipedia
Definitions
Relations
Sources
EN
In theoretical computer science, a probabilistic Turing machine is a non-deterministic Turing machine that chooses between the available transitions at each point according to some probability distribution. Wikipedia
IS A
nondeterministic Turing machine
NAMED AFTER
Turing
Wikipedia
EN
probabilistic Turing machine
Wikidata
EN
probabilistic Turing machine
Wikipedia Redirections
EN
Minimal error, Minimal error machine, One-sided error machine, One sided error, One sided error machine, Probabilistic computation, Probabilistic Turing Machine, Probabilistic turing machine, probabilistic Turing machines, random Turing machine, Two-sided error machine, Two sided error, Two sided error machine

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