3 ms·
Integer factorization is obviously in NP, though as you say, whether it is in the P subset of NP is still an open question.
by kragen 4y ago
Integer factorization is obviously in NP, though as you say, whether it is in the P subset of NP is still an open question.
- tsimionescu 4y agoI was trying to be careful with my language specifically to avoid this mistake, but I still messed up...
- kragen 4y agoIt's tricky!