randomized polynomial time
noun1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The complexity class of problems for which a probabilistic Turing machine exists with certain properties.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.