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 mankinds use of computers as well as earn him a $1m (£650,000) prize.
P vs NP is one of the seven millennium problems set...