Vinay Deolalikar, who works at the research arm of Hewlett-Packard in Palo Alto, California, believes he has solved the riddle of P vs NP in a move that could transform mankind’s use of computers as well as solving one of the seven millennium problems set out by the Clay Mathematical Institute as being the “most difficult” to solve.
See full paper
Computer scientist Vinay Deolalikar claims to have solved maths riddle of P vs NP
The Telegraph, 11 August 2010
Issues In The Proof That P≠NP
Dick Lipton, Professor of Computer Science, Georgia Institute of Technology