Fork me on GitHub
Math for the people, by the people.

User login

P vs. NP

Primary tabs

P vs. NP

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).


Subscribe to Comments for "P vs. NP"