polynomial

Word details

German meaning

P-vollständig bezeichnet in der Komplexitätstheorie ein Problem, das in der Komplexitätsklasse P liegt und zu dem sich jedes andere Problem in P in Polynomialzeit reduzieren lässt.

English meaning

P-complete

German example

Das Problem ist P-vollständig, was bedeutet, dass es zu den schwierigsten Problemen in P gehört.

English example

The problem is P-complete, meaning it's among the hardest problems in P.