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.
reflectedimages: SnipSnip (Default)

[personal profile] reflectedimages 2010-08-09 08:02 pm (UTC)(link)
Wow. If this is the case then the universe just became a lot more complex and difficult to reach.

*delves into the paper*