Friday, August 20, 2010

P=NP? redux

A lot of people now think Vinay Deolalikar has not solved this problem, and indeed Scott Aaronson apparently literally bet his house last week — $200,000 — that the Deolalikar paper would be proved incorrect.

IMO: I definitely would not 'bet the farm' either way and do not gamble myself anyway. Aaronson often seems to talk like that, and I trust his comments are simply usual press exaggeration since while he is a very smart guy, he really and truly is sometimes wrong, not unusual in this advanced stuff. I simply hope Deolalikar is right, it would suit me but no more than that.

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]