LESSWRONG
LW

Computer ScienceLogic & Mathematics Philosophy
Personal Blog

31

[Link] Scott Aaronson on Why Philosophers Should Care About Computational Complexity

by DanielVarga
15th Aug 2011
1 min read
2

31

Computer ScienceLogic & Mathematics Philosophy
Personal Blog

31

[Link] Scott Aaronson on Why Philosophers Should Care About Computational Complexity
7SilasBarta
2[anonymous]
New Comment
2 comments, sorted by
top scoring
Click to highlight new comments since: Today at 3:27 AM
[-]SilasBarta14y70

This is really, really awesome and I hope it gets traction in the philosophy community. Aaronson does a great job closing the inferential distance gap where necessary, gives his clearest yet exposition of topics related to computational complexity, a provides a truly enlightening, consistent way to view various topics.

In particular I liked his discussion of the "waterfall" argument (whether a waterfall can be said to be playing chess because you can find an I/O mapping to a chess program); it really outdoes the discussion of the same topic in Good and Real, where Drescher describes it as the "joke interpretation" of a rock in the context of consciousness.

Reply
[-][anonymous]14y20

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

Reply
Moderation Log
More from DanielVarga
View more
Curated and popular this week
2Comments

Scott Aaronson has published a preliminary version of his long essay titled 'Why Philosophers Should Care About Computational Complexity'. His announcement blog post has some interesting comments, and he welcomes suggestions there. I am not sure I like the organization of the paper. (I know most of the CS stuff discussed, so it is hard for me to decide how readable it is for people who don't.) But it is full of interesting ideas, and some of these are new even for those of us who follow Scott's writings.