Pcomplete
Definition from Wiktionary, the free dictionary
English[edit]
Adjective[edit]
Pcomplete (not comparable)
 (computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
Translations[edit]
describing any problem in P to which there exists a polynomial time mapping from any other problem in P

Proper noun[edit]
Pcomplete
 (computing theory) The set of such problems.