3 ms·
If P = NP then factoring numbers may be easy in such fashion that factoring numbers is not really that easy. N^749 is still polynomial time.
by patio11 16y ago
If P = NP then factoring numbers may be easy in such fashion that factoring numbers is not really that easy. N^749 is still polynomial time.