randomized polynomial time

From Wiktionary, the free dictionary
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

English

Noun

randomized polynomial time (countable and uncountable, plural randomized polynomial times)

  1. (mathematics, computer science) The complexity class of problems for which a probabilistic Turing machine exists with certain properties.

Further reading

Retrieved from "https://en.wiktionary.org/w/index.php?title=randomized_polynomial_time&oldid=78272996"