403: Igor (Igor)
403 ([personal profile] 403) wrote2010-08-09 08:52 am

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:

If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

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