randomized polynomial time
English edit
Noun edit
randomized polynomial time (countable and uncountable, plural randomized polynomial times)
- (mathematics, computer science) The complexity class of problems for which a probabilistic Turing machine exists with certain properties.
Further reading edit
randomized polynomial time on Wikipedia.Wikipedia
