P vs. NP

## Primary tabs

# P vs. NP

Submitted by stux on Mon, 08/09/2010 - 04:13

Forums:

So this Slashdot entry is starting to circulate around the internet (and I figure I'd help it along):

http://science.slashdot.org/story/10/08/08/226227/Claimed-Proof-That-P--NP

So, I've downloaded the paper, read the intro, browsed part of the end, and looked quizzically at the whole thing. Overall, to me the premise seems to be that algorithms in P (divide and conquer?) simply can't handle problems where multiple aspects of a problem need to be resolved simultaneously. But that's what little i got from reading the thing. It doesn't *look* like hoaxware, but I'm curious to know what the community thinks or how long until experts in the field will set eyes on it (if at all).

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections