4 ms·
Very interesting approach! How cool if this is the real deal. The last 30 years has seen a lot of theoretical work on computation as a physical process. If the
by jackfoxy 16y ago
Very interesting approach! How cool if this is the real deal. The last 30 years has seen a lot of theoretical work on computation as a physical process. If the greatest conjecture in CS is proved using tools from physics it really brings together math, physics, and CS.
Edit: As someone else pointed out a few minutes ago http://www.hpl.hp.com/personal/Vinay_Deolalikar/ http://www.hpl.hp.com/personal/Vinay_Deolalikar/ confirmations began arriving today. How soon before Vinay has a Wikipedia entry? For those who are qualified to evaluate this, I suspect a consensus as to validity will develop within weeks if not days. If thumbs up, he must be worthy of one of the outstanding large-cash-value math prizes. Perhaps even the Nobel?
- sidww2 16y agoIf the proof works, he would easily get the Millenium prize and the Fields medal. Edit: Also the Goedel prize
- hyperbovine 16y agoTuring Award, too.
- mzl 16y agoWrong area for a Nobel prize, the prize areas are physics, chemistry, physiology/medicine, literature, and peace. There is also a prize in economics given at the same time.
- eru 16y agoPerhaps he could steal the Economics "Nobel" prize, like lots of other mathematicians have done. There was a paper about how recognizing bad securities is a NP hard problem a while ago. So this is applicable. (Tongue-in-cheek.)
- linhares 16y agohttp://scholar.google.com.br/scholar?q=%2B%22np+complete%22+%2Bfinance&hl=pt-BR&btnG=Pesquisar&lr= http://scholar.google.com.br/scholar?q=%2B%22np+complete%22+...
- jacoblyles 16y agoThey'll give a peace prize for anything. Why not a proof of P!=NP?
- agravier 16y agoThere is no Nobel prize for Mathematics.
- presidentender 16y agoOr Economics. No, really, the "Nobel Prize" in economics isn't: http://en.wikipedia.org/wiki/Nobel_Memorial_Prize_in_Economic_Sciences http://en.wikipedia.org/wiki/Nobel_Memorial_Prize_in_Economi...