randomized polynomial time

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

plural randomized polynomial times

  1. countableuncountablecomputerThe complexity class of problems for which a probabilistic Turing machine exists with certain properties.
Cite this entry
APA

randomized polynomial time. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/randomized%20polynomial%20time

MLA

“randomized polynomial time.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/randomized%20polynomial%20time. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “randomized polynomial time,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/randomized%20polynomial%20time.

Source: randomized polynomial time on Wiktionary, CC BY-SA 4.0.