P-complete
Meanings
adj
- Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
name
- The set of such problems.
Word forms
Related words
Previous
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.