probabilistic Turing machine
Sign in to savenon-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution
non-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution