Word.ws English Dictionary

P-complete

P-complete adjective: describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.

Adjective

P-complete (not comparable)

  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

P-complete

  1. The set of such problems.

Questions about P-complete

What does P-complete mean?
P-complete means describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
What part of speech is P-complete?
P-complete can be an adjective or a proper noun.

Words near P-complete in the dictionary

  1. p-branes
  2. P-cell
  3. P-Celtic
  4. p-code
  5. P-cola
  6. P-complete
  7. P-E ratio
  8. P-E ratios
  9. P-factor
  10. P-factors
  11. p-file

Source and license

Adapted from Wiktionary: P-complete (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “P-complete.” Word.ws, https://word.ws/p-complete. Based on Wiktionary, CC BY-SA 4.0.