Definitions for P-complete

ADVERTISEMENT

Wiktionary

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.
P-complete(ProperNoun)
The set of such problems.

Citation

Use the citation below to add this definition to your bibliography:

Style:MLA Chicago APA

"P-complete." Definitions.net. STANDS4 LLC, 2013. Web. 20 May 2013. <http://www.definitions.net/definition/P-complete>.

The Web's Largest Resource for

Definitions & Translations

A Member Of The STANDS4 Network

Nearby & related entries:

Alternative searches for P-complete:

Search for Definitions for P-complete
Search for Synonyms for P-complete
Quotes containing the term P-complete
Search for Phrases containing the term P-complete
Search for Abbreviations containing the term P-complete
What rhymes with P-complete?
Search for Song lyrics containing the word P-complete
Search for P-complete on Amazon.com
Search for P-complete on Google