P-complete

adj

P-complete

adj
1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.