P-complete

adj, name

adj, name ·Rare ·Advanced level

Definitions

Adjective
  1. 1
    Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P. not-comparable
Proper Noun
  1. 1
    The set of such problems.

More for "p-complete"

SynonymsSentencesPronunciationTranslate

Next best steps

Find stronger synonymsSee usage examplesCheck pronunciationBrowse writing guides

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.