Hacker News new | ask | show | jobs
by balazsdavid987 3912 days ago
A proof that P=NP would go against our everyday experience and it seems so unlikely that it would take you to the Gödelian level of fame and prestige. Would guys in black suits trying to kill you? No. Would you get 100s of job offers? Yes. Go for it, it would be a huge advancement for humanity.

Personally, I have a strong feeling that no one will ever prove that P=NP. There's that story that out of 100 math professors 10 or so say that P equals NP, but many of them admitted that they just wanted to be controversial. My suspicion is that the existence of P and NP as different complexity groups is a direct consequence of the way Boolean algebra is built up and the way operations are defined, but I far from being an expert on this.