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