in the Turing machine's alphabet (generally, an equal likelihood of writing a "1" or a "0" on to the tape). Another common reformulation is simply a deterministic Turing machine with an added tape full of random bits called the "random tape".

A quantum computer (or quantum Turing machine) is another model of computation that is inherently probabilistic.