randomized polynomial time noun1 •The complexity class of problems for which a probabilistic Turing machine exists with certain properties. formsrandomized polynomial times
