Vinay Deolalikar is today’s most popular web personality. Internet users are searching for this computer scientist and his recent accomplishment in the field of mathematics and computer sciences. Reportedly, Vinay Deolalikar is claiming that he’s found the proof that P=!NP.
He sent a manuscript on August 6, 2010 to different researchers of his field and claimed that it contains the proof that P is not equal to NP. In his manuscript, Vinay Deolalikar said that his proof has combined different principles of several parts of mathematics and has uncovered the conceptual links between different mathematical fields.
Vinay Deolalikar is claiming that he’s resolved a Millennium Prize Problem. P is not equal to NP is one of the seven Millennium Prize Problems which were presented by the Clay Mathematics Institute in 2000. If any scientist or institute provides a solution to any of these problems, he’ll be awarded with $1,000,000 prize by Clay institute.
If Vinay Deolalikar’s proof that P is not equal to NP is correct, then five problems will remain unresolved. Prior to Vinay Deolalikar, Grigori Perelman solved the Poincare Conjecture problem and received the Millennium Prize.
Claims are surfacing that Vinay Deolalikar’s proof is wrong but at the same time it’s being stated that his proof introduces the researchers to some thought-provoking ideas. Only time will tell if Vinay Deolalikar has really resolved a Millennium Prize Problem or not.
Vinay Deolalikar was born in India in 1971. He has received his engineering degree from IIT, Bombay and his PhD from University of Southern California. Deolalikar is currently working as the Principal Research Scientist at HP Labs.
Facebook
Twitter
RSS

No comments yet... Be the first to leave a reply!