WikiWord

English

P-complete

adj

Meaning

  1. Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
  2. The set of such problems.

Sources

No citations have been attached yet.