nonuniform polynomial times

A form of nonuniform polynomial time — The class of decision problems solvable by a family of polynomial-sized Boolean circuits.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

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

MLA

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

Chicago

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

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