p-complete
adj 1name 1
Definitions
adj
1
Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
name
1
The set of such problems.
Your note
not saved0 chars
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.