randomized polynomial time

Noun

 * 1)  The complexity class of problems for which a probabilistic Turing machine exists with certain properties.