nonuniform polynomial time

English

Noun

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

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