News for hackers. Stuff that matters.
Re:MIP*=Re by yifanlu on Saturday January 18, 2020 @02:45PM (#22086600)
From Scott Aaronson

> Yet another reason to be excited about this result—one that somehow hadn’t occurred to me—is that, as far as I know, it’s the first-ever fully convincing example of a non-relativizing computability result.

This is one of the three known barriers any proof of P vs NP must overcome. Not saying any of this applies to P vs NP but the proof technique demonstrated is important for such a proof.

There are no comments on this comment yet.