P-complete

Adjective

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

Translations

 * Finnish: P-täydellinen
 * German: P-vollständig

Proper noun

 * 1)  The set of such problems.