3 ms·
> Integer factorization is NP-intermediate People backing up math with wikipedia links is never a good look. Particularly when those references contradict the
by keepamovin 2y ago
> Integer factorization is NP-intermediate
People backing up math with wikipedia links is never a good look. Particularly when those references contradict the points they seemed they were trying to make: Since it is also true that if NPI problems exist, then P ≠ NP, it follows that P = NP if and only if NPI is empty.[your NPI reference]
So... if you've shown FACTORING is NPI then you've proven P ≠ NP, I guess, too? Hahaha! :)
- guhbkji 2y ago[flagged]