Probabilistic Turing machine

ID: 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.

New to topics? Read the docs here!