Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There's a very interesting discussion in Scott Aaronson's "Why Philosophers Should Care About Computational Complexity" (http://www.scottaaronson.com/papers/philos.pdf).

Briefly (as far as I understand), a lot of philosophical thought has been dedicated to computability, not enough to computational complexity, i.e., the resources needed for computation. A naive "lookup table" implementation of the Chinese room simply wouldn't fit in the Universe. You'd need to throw in a great amount of compression, and then you get something that could possibly be considered "intelligent" (http://en.wikipedia.org/wiki/Hutter_Prize)



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: