randomized polynomial times

A form of randomized polynomial time — The complexity class of problems for which a probabilistic Turing machine exists with certain properties.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of randomized polynomial time
Cite this entry
APA

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

MLA

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

Chicago

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

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