STL comments on [Link] Scott Aaronson on Why Philosophers Should Care About Computational Complexity - Less Wrong

21 Post author: DanielVarga 15 August 2011 10:51PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (2)

You are viewing a single comment's thread.

Comment author: [deleted] 16 August 2011 05:14:02AM 2 points [-]

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.)