2 ms·
Exponential != Super-polynomial There exist np-complete problems with known super-polynomial, sub-exponential solutions. The stable set problem for planar grap
by hansvm 6y ago
Exponential != Super-polynomial
There exist np-complete problems with known super-polynomial, sub-exponential solutions. The stable set problem for planar graphs is an example.