HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › nonuniform polynomial time
← Back to search

Meaning of nonuniform polynomial time | Babel Free

Noun CEFR C1

Definitions

The class of decision problems solvable by a family of polynomial-sized Boolean circuits.

countable, uncountable

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

nonuniformity nonuniformness nonunimodality Nonunion nonunionism Nonunionist

Learn this word in context

See nonuniform polynomial time used in real conversations inside our free language course.

Start Free Course