P ≠ NP
scribd.com
P ≠ NP
1–10 of 233 posts
Re: P ≠ NP
#2That paper is written just a smidgen above my reading level.
Re: P ≠ NP
#3102 pages via one of the most annoying PDF readers on the planet? No thanks.
There are good, free, PDF readers for every major operating system and for every major mobile device. I wish people would just link directly to PDFs.
Re: P ≠ NP
#4WOW.
Assuming this isn't a hoax, and the proof holds up, this is front-page news kind of big deal.
As I recall, this has way more real-world practical usage than the Fermats Last Theorem proof.
Read the "Consequences of Proof" section in the Wikipedia article here: http://en.wikipedia.org/wiki/P_versus_NP_problem
[edit] The responses below are correct. Proving P=NP means the world gets turned upside down. P != NP is already sort of assumed.
Re: P ≠ NP
#5102 pages via one of the most annoying PDF readers on the planet? No thanks. There are good, free, PDF readers for every major operating system and for every major mobile device. I wish people would just link directly to PDFs.
[deleted]
Re: P ≠ NP
#6[deleted]
Re: P ≠ NP
#7102 pages via one of the most annoying PDF readers on the planet? No thanks. There are good, free, PDF readers for every major operating system and for every major mobile device. I wish people would just link directly to PDFs.
Re: P ≠ NP
#8102 pages via one of the most annoying PDF readers on the planet? No thanks. There are good, free, PDF readers for every major operating system and for every major mobile device. I wish people would just link directly to PDFs.
[deleted]
Re: P ≠ NP
#9Here's a list of many other proofs for the P vs NP problem: http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
Re: P ≠ NP
#10Anyone got a link to any proper discussion?