nonuniform polynomial time en · NOUN
Meanings
- (countable, qualifier:computational complexity theory, uncountable) The class of decision problems solvable by a family of polynomial-sized Boolean circuits.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| nonuniform polynomial times | Number=Plur | lexicographic |