Top Qs
Timeline
Chat
Perspective
randomized polynomial time
From Wiktionary, the free dictionary
Remove ads
English
Noun
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
randomized polynomial time on Wikipedia.Wikipedia
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads