STL comments on [Link] Scott Aaronson on Why Philosophers Should Care About Computational Complexity - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (2)
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.)