Entry tags:
P ≠ NP proven?
Vinay Deolalikar of HP Labs, who's done previous work in the area, has published a proof that P ≠ NP. It will take a few days for other mathematicians to check his work for mistakes. I wish I knew enough math to understand the proof myself.