[jackfoxy]

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/ 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]

If the proof works, he would easily get the Millenium prize and the Fields medal.

Edit: Also the Goedel prize

[hyperbovine]

Turing Award, too.

[mzl]

Wrong 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]

Perhaps 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]

http://scholar.google.com.br/scholar?q=%2B%22np+complete%22+...

[jacoblyles]

They'll give a peace prize for anything. Why not a proof of P!=NP?

[agravier]

There is no Nobel prize for Mathematics.

[presidentender]

Or Economics. No, really, the "Nobel Prize" in economics isn't: http://en.wikipedia.org/wiki/Nobel_Memorial_Prize_in_Economi...