Saw on Slashdot that somebody has allegedly posted a P- solution to an NP-complete problem (clique partitioning). If it really works out (I'm rather skeptical), it would also prove that P=NP. Pretty fascinating stuff regardless. Interested people can check it out at this link.