Word.ws English Dictionary

randomized polynomial time

randomized polynomial time noun: the complexity class of problems for which a probabilistic Turing machine exists with certain properties.

Noun

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

  1. The complexity class of problems for which a probabilistic Turing machine exists with certain properties.

Forms of randomized polynomial time

pluralrandomized polynomial times

Questions about randomized polynomial time

What does randomized polynomial time mean?
Randomized polynomial time means the complexity class of problems for which a probabilistic Turing machine exists with certain properties.
What part of speech is randomized polynomial time?
Randomized polynomial time is a noun.
What is the plural of randomized polynomial time?
The plural of randomized polynomial time is randomized polynomial times.

Words near randomized polynomial time in the dictionary

  1. randomizations
  2. randomize
  3. randomized
  4. randomized algorithm
  5. randomized algorithms
  6. randomized polynomial time
  7. randomized polynomial times
  8. randomizer
  9. randomizers
  10. randomizes
  11. randomizing

Source and license

Adapted from Wiktionary: randomized polynomial time (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “randomized polynomial time.” Word.ws, https://word.ws/randomized_polynomial_time. Based on Wiktionary, CC BY-SA 4.0.