nonuniform polynomial time

noun

The class of decision problems solvable by a family of polynomial-sized Boolean circuits.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounnonuniform polynomial time (countable and uncountable, plural nonuniform polynomial times)

plural nonuniform polynomial times

  1. countableuncountablecomputational complexity theorycomputerThe class of decision problems solvable by a family of polynomial-sized Boolean circuits.
Cite this entry
APA

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

MLA

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

Chicago

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

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