probabilistic Turing machine
Sign in to savenon-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution
Connections
Turing machine
Entity
non-deterministic Turing machine
Entity
RL
Entity
Alan Turing
Entity
International Standard Book Number
Entity
probability
Entity
probability distribution
Entity
quantum computing
Entity
theoretical computer science
Entity
discrete uniform distribution
Entity
NP
Entity
time complexity
Entity
complexity class
Entity
stochastic
Entity
randomized algorithm
Entity
model of computation
Entity
PSPACE
Entity
NL
Entity
universal Turing machine
Entity
State transition table
Entity