dictionary · English Wiktionary
p-complete
Pronunciation P K AH0 M P L IY1 T2 definition(s) across 2 part(s) of speech · fetched 2026-11-19
Adjective1 sense
Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
Proper noun1 sense
The set of such problems.