 Probabilistic Turing machine

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

A Probabilistic Turing Machine (PTM) is a theoretical model of computation that extends the concept of a traditional Turing machine by incorporating randomness into its computation process.