HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › P-complete
← Back to search

Meaning of P-complete | Babel Free

Adjective CEFR B2

Definitions

Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.

not-comparable

Equivalents

Deutsch P-vollständig

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

P-shaped p-type p. p. t. P.C. P.O.'d

Learn this word in context

See P-complete used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free