This story just broke on slashdot. Apparently a researcher at HP has submitted a paper for peer review that has claimed proof that P != NP.

A preliminary non-peer-reviewed paper is available for download at the researcher's site:

hp labs : research : SIMPL : people

It will be interesting if his proof is found to be valid. For me: I tried to sieve through the 100 page paper, but couldn't get through the abstract :)