Claimed Proof That P != NP

morsch writes "Researcher Vinay Deolalikar from HP Labs claims proof that P != NP. The 100-page paper has apparently not been peer-reviewed yet, so feel free to dig in and find some flaws. However, the attempt seems to be quite genuine, and Deolalikar has published papers in the same field in the past. So this may be the real thing. Given that $1M from the Millennium Prize is involved, it will certainly get enough scrutiny. Greg Baker broke the story on his blog, including the email Deolalikar sent around."

Comments

Re:Well, Thank God...

[Twinbee]

Just gonna moan about your sig, sorry. If by definition, one language is simpler, more elegant, faster yet also slightly more high level, terser, yet more powerful than another programming language, that would make it 'better' than another language given all else equal. If we accept that a language could be slightly better than another language then it stands to reason that a language could be *much* better (or indeed, much worse).

I don't really currently like or hate any language (I use c/c++ mostly, if only for the speed) as they all have their glaring faults. But in theory, and maybe in practise within 100 years, a language will be so good that it deserves to be loved, and yes, loved more so than other languages.

Re:They took our jobs!

[gd2shoe]

Misplaced hatred. (yes, this is off topic)

H1-B is a good thing for the US, but is sometimes abused by firms who wish to pay very low salaries with no benefits (sometimes practically holding the employee hostage). This behavior is bad for both the visa holder, and for the job market as a whole (supply and demand get skewed).

I apologize for those who cannot follow simple logic. (We'll just need to keep working on them.) The Xenophobes can apologize for themselves.