logoalt Hacker News

_dain_ • yesterday at 11:46 PM • 4 replies • view on HN

Why do you "hope" P=NP? It would be a catastrophe


Replies

jibalt • today at 3:31 AM

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.)

rcpt • today at 12:17 AM

Not really. P=NP but the degree of the polynomial is Grahams number doesn't let people into your bank account

andriy_koval • today at 12:37 AM

it could make lots of compute way more efficient, not sure why it is catastrophe..

➕ show 1 reply
coliveira • today at 12:10 AM

Why? Nature doesn't care if people are making financial transactions based on flawed cryptography.

➕ show 1 reply