A probabilistic Turing machine (PTM) is a type of Turing machine that uses randomness in its operation.