403: Igor (Igor)
([personal profile] 403 Aug. 9th, 2010 08:52 am)
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)

From: [personal profile] reflectedimages


Wow. If this is the case then the universe just became a lot more complex and difficult to reach.

*delves into the paper*
.

Profile

403: Listen to the song of the paper cranes... (Default)
403

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags