Hello, you have come here looking for the meaning of the word
P-complete. In DICTIOUS you will not only get to know all the dictionary meanings for the word
P-complete, but we will also tell you about its etymology, its characteristics and you will know how to say
P-complete in singular and plural. Everything you need to know about the word
P-complete you have here. The definition of the word
P-complete will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
P-complete, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Adjective
P-complete (not comparable)
- (computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
Translations
describing any problem in P to which there exists a polynomial time mapping from any other problem in P
Proper noun
P-complete
- (computing theory) The set of such problems.