## 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.

Subscribe to:
Post Comments (Atom)

## No comments:

## Post a Comment