Probabilistic Turing machine (source code)

= Probabilistic Turing machine
{c}
{wiki}

A probabilistic Turing machine is a <Turing machine> whose transitions may depend on independent random bits.