randomized polynomial time
English
editNoun
editrandomized 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