1M USD Puzzle Solved? Is P=NP? Vinay Deolalikar

Today I came across this post where one of the computer scientist Vinay Deolalikar from HP labs solved one of the long standing unsolved puzzle in Computer Science field. He is claiming “P is Not Equal to NP” & on verge of publishing a paper & will get 1 Million USD.

http://www.claymath.org/millennium/P_vs_NP/

The latest draft can be found at “P is Not Equal to NP

Some Background about Vinay Deolalikar:
B.Tech + M.Tech(Electrical Engineering) IIT Bombay
PhD (Computer Science) USC

For more details:
http://en.wikipedia.org/wiki/Vinay_Deolalikar

http://www.hpl.hp.com/personal/Vinay_Deolalikar/

His List of Publications:
http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/d/Deolalikar:Vinay.html

Some Related Discussions:
Dick Lipton’s Blog Article

Leave a comment

Your comment

CAPTCHA
*