To: Mmogamer
This mean theoretical mathematicians have nothing better to do. ... Just pretend you never heard of this story, and the world will continue to move as it always has.I am a computer scientist, and P vs. NP is our largest unanswered question. I would just like to take the time to point out that this question, while interesting theoretically, also has a huge practical impact. In short, this freeper is completely off base; this is not simply mathematical masturbation. If somebody proved P = NP, your world could potentially change quite dramatically.
The first thing that comes to mind is that we could lose all of the security offered over the internet. If P = NP, the encryption algorithms for credit card transactions could potentially be worthless.
Aside from data security, we could potentially quickly solve a lot of optimization problems that we can only estimate right now. The one that is used for all undergraduate computer science students is the traveling salesman problem (
http://en.wikipedia.org/wiki/Travelling_salesman_problem). Here's a rather trivial example: imagine you are FedEx, and you need to deliver your packages to a bunch of locations around the city. Believe it or not, there is currently no "efficient" way for a computer to tell you the route to deliver these packages with the least amount of driving. If P = NP, we could potentially figure this out easily, and save gas and time.