randomized polynomial time (English, noun)
expansion: randomized polynomial time (countable and uncountable, plural randomized polynomial times)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: The complexity class of problems for which a probabilistic Turing machine exists with certain properties.
tags: countable
uncountable
Forms:
form: randomized polynomial times
tags: plural