Probabilistic Turing machine
= Probabilistic Turing machine
{wiki=Probabilistic_Turing_machine}
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.