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.
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.
# posted by uv : 4:54 AM
Subscribe to Posts [Atom]
