nonuniform polynomial time noun1 •The class of decision problems solvable by a family of polynomial-sized Boolean circuits. formsnonuniform polynomial times