4 ms·
Scott Aaronson said (in a comment on his blog), “suffice it to say my prior is so overwhelmingly against this standing as not to be particularly interested in s
by robinhouston 10y ago
Scott Aaronson said (in a comment on his blog), “suffice it to say my prior is so overwhelmingly against this standing as not to be particularly interested in spending time on it.”
I'd be willing to bet a lot of money this isn't right. It's hard to convey how implausible it is that NP could equal PSPACE, and the proof strategy is just “Here is an NP algorithm for a PSPACE-complete problem”. They haven't attempted to implement the algorithm, as far as I can see. Presumably if this claim gets enough attention, someone will go to the trouble of working out where the mistake is in the proof.