dictionary· e01.org

dictionary · English Wiktionary

p-complete

Pronunciation P K AH0 M P L IY1 T2 definition(s) across 2 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Adjective1 sense
  1. Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.

Proper noun1 sense
  1. The set of such problems.

Source
English Wiktionary
Record
p-complete
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.