Hacker News new | ask | show | jobs
by shrikant 5788 days ago
There sure is: http://www.claymath.org/millennium/P_vs_NP/
2 comments

Ah, yes. No, I meant for the outside investor with early news of the purported proof who is willing to bet that it holds up.

For example, if there is some crypto company whose business is premised on hedging that a "P == NP" proof is just around the corner - short them. Alternatively, maybe buy the firm we think of as RSA. That kind of thing.

This paper hasn't yet got a lot of press attention and I'm only about 1/4 joking when I say I'm curious as to what effect it will have on various stocks if it isn't quickly debunked.

HP will get some prestige out of this, and not much else will happen short term. Almost everyone was already assuming P != NP.
And that doesn't even scratch the security implications. Cryptography based on complexity theory would become an instant relic. The only cryptography I know of that could stand up to a P vs NP solution is quantum cryptography. Of course, there's the distinct possibility the NSA and other government sponsored institutions are already aware of a solution.