Current Mood: waking up

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.

Post a comment in response:

From:

Anonymous

OpenID

Dreamwidth account

If you don't have an account you can create one now.

Subject

HTML doesn't work in the subject.

Formatting type

Message

If you are unable to use this captcha for any reason, please contact us by email at support@dreamwidth.org