Tuesday, August 10, 2010

Indian scientist offers proof concerning P=NP question

The paper still needs to be published in a major refereed journal and then be generally accepted by the mathematical community within two years of publication and for Indian scientist Vinay Deolalikar to collect his Clay prize.  PDF obtainable HERE . Easy summary here, too brief but with further leads. (BTW, P isn't NP).

IMO: Perhaps the most important current problem in science and Deolalikar will get a million dollar prize just for starters. A rather negative result, but widely expected and of great value. It certainly fits in with my work.


Comments: Post a Comment

Subscribe to Post Comments [Atom]



Links to this post:

Create a Link



<< Home

This page is powered by Blogger. Isn't yours?

Subscribe to Posts [Atom]