Hacker News
points by _dain_ 3 days ago | 0 comments
Why do you "hope" P=NP? It would be a catastrophe
[–] jibalt 3 days ago
Either P=NP or not. Hoping one way or the other changes nothing. Nor does it change how efficient computing is, nor does it have any effect on cryptography. Discovering a vastly more efficient means of factoring primes--perhaps via quantum computing--would do that. But just learning that P=NP does nothing to further such a discovery. Almost certainly, if P=NP, the exponents and/or constants in a polynomial factoring algorithm would be galactic. (FWIW, Knuth believes that P=NP and that it has no practical consequences.)
[–] coliveira 3 days ago
Why? Nature doesn't care if people are making financial transactions based on flawed cryptography.
[–] 80fj0348i 3 days ago
Have you been in nature? It's cold and full of bugs and disease.
[–] rcpt 3 days ago
Not really. P=NP but the degree of the polynomial is Grahams number doesn't let people into your bank account
[–] andriy_koval 3 days ago
it could make lots of compute way more efficient, not sure why it is catastrophe..