I can only recommend reading this paper: http://www.scottaaronson.com/papers/philos.pdf
It really lives up to its title. Suddenly computational complexity is not just a highly technical CS matter anymore, and the Chinese Room paradox is explained away successfully, at least for me.