Word.ws English Dictionary

nonuniform polynomial time

nonuniform polynomial time noun: the class of decision problems solvable by a family of polynomial-sized Boolean circuits.

Noun

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

  1. (computational complexity theory) The class of decision problems solvable by a family of polynomial-sized Boolean circuits.

Forms of nonuniform polynomial time

pluralnonuniform polynomial times

Questions about nonuniform polynomial time

What does nonuniform polynomial time mean?
Nonuniform polynomial time means the class of decision problems solvable by a family of polynomial-sized Boolean circuits.
What part of speech is nonuniform polynomial time?
Nonuniform polynomial time is a noun.
What is the plural of nonuniform polynomial time?
The plural of nonuniform polynomial time is nonuniform polynomial times.

Words near nonuniform polynomial time in the dictionary

  1. nonunidimensional
  2. nonunidirectional
  3. nonunifiable
  4. nonunified
  5. nonuniform
  6. nonuniform polynomial time
  7. nonuniform polynomial times
  8. nonuniformed
  9. nonuniformitarian
  10. nonuniformities
  11. nonuniformity

Source and license

Adapted from Wiktionary: nonuniform 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: “nonuniform polynomial time.” Word.ws, https://word.ws/nonuniform_polynomial_time. Based on Wiktionary, CC BY-SA 4.0.