P-complete in German
P-complete in German
P-vollständig
(computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.