A probabilistic Turing machine is a deterministic Turing machine with an extra supply of random bits.
What is the term used to identify a deterministic Turing machine that has additional random bits?
A probabilistic Turing machine