P-complete (English, adj)
expansion: P-complete (not comparable)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
tags: not-comparable
Forms: