nonuniform polynomial time

noun

nonuniform polynomial time

noun
1

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The class of decision problems solvable by a family of polynomial-sized Boolean circuits.

Computational complexity theory

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.