(Q1191836)

English

probabilistic Turing machine

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

Statements

Identifiers