randomized polynomial time
Jump to navigation
Jump to search
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