4 ms·
Even factoring would be a poor example, given that it has never been shown to be NP-complete.
by _asummers 11y ago
Even factoring would be a poor example, given that it has never been shown to be NP-complete.
- BrainInAJar 11y agoIt would be very surprising if it were, since it's also in co-NP. The other problems in NP intersect co-NP are all in P. It's not at all unlikely, and a lot of evidence points towards, that integer factorization is in P.