DictionaryAI

P-complete

Short definition from Wiktionary

Adjective

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

Proper noun

  1. The set of such problems.

We haven’t written up P-complete yet: Simple and Standard meanings, examples and a quiz.