NP=P

[Mikola Lysenko]

Knud Soerensen Wrote:

> Læs lige denne artikel
> 
> http://arxiv.org/abs/0812.1385
> -- 
> Crowdnews.eu - a social news site based on sharing instead of voting.
> Follow me on CrowdNews http://crowdnews.eu/users/addGuide/42/

I'd be a bit skeptical in this cases.  Usually 3-4 papers like this show up on arxiv every month.  Most of them are just confused, but well-meaning, amateurs.  Part of the problem is that it is very easy to get confused in this area, as many of the key arguments are quite subtle (I've even seen tenured professors get time complexity completely wrong).

Given that the author of that paper has no academic credentials or publications outside of this single article (which has not been peer-reviewd), I would say that the veracity of these claims has not yet been scrutinized to the level where I would be comfortable asserting P=NP.