nonuniform polynomial time
English edit
Noun edit
nonuniform polynomial time (countable and uncountable, plural nonuniform polynomial times)
- (computer science, computational complexity theory) The class of decision problems solvable by a family of polynomial-sized Boolean circuits.