That was excellent, thanks for the link. Despite the fact that I’ve read all of Aaronson’s blog posts (and that I got a CS degree before becoming a code monkey), I learned several interesting tidbits. One example: MoR!Harry’s trick is capable of solving all problems in PSPACE. (This was proven in 2009.)
That was excellent, thanks for the link. Despite the fact that I’ve read all of Aaronson’s blog posts (and that I got a CS degree before becoming a code monkey), I learned several interesting tidbits. One example: MoR!Harry’s trick is capable of solving all problems in PSPACE. (This was proven in 2009.)