Complexity and computation: suggestions wanted

Recently, I resumed my interest in computational theory and complexity, following my fancy about A.I. earlier on.

I have no formal training in computation at all. And with the emerging popularity and enlarging “noise” in this field, it is increasingly difficult for me to identify which articles/books are indeed good. But there is one recent paper entitled Why Philosophers Should Care About Computational Complexity by Scott Aaronson that reads really pleasant to an amateur in this field (i.e., me). I would also like to highly recommend this to non-amateurs.

Another good book for amateurs from the social sciences that I read is The Sciences of the Artificial by Herbert Simon.

I also plan to follow up with The Feyman Lectures on Computation if I got some free time. But I am open to any other suggestions:)

Post a comment or leave a trackback: Trackback URL.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: