Tuesday, August 10, 2010
HP Labs Mathematician Claims P not equal to NP
Vinay Deolalikar, who is with Hewlett-Packard Labs, has sent to peers copies of a proof he did stating that P is not equal to NP, one of the Millennium Prize Problems. Discover Magazine has a good lay description of the problem. For those interested, the 98 page article containing the proof is online.