|
|
|
|
|
by keepamovin
683 days 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! :) |
|