TsviBT comments on Open Thread, October 13 − 19, 2013

[TsviBT]

I’d like to highly recommend Computational Complexity by Christos H. Papadimitriou. Slightly dated in a fast changing field, but really high quality explanations. Takes a bit more of a logic-oriented approach than Hopcroft and Ullman in Introduction to Automata Theory, Languages, and Computation. I think this topic is extremely relevant to decision theory for bounded agents.

[pragmatist]

Thanks for the recommendation, but isn’t this sort of thing better suited for the Media thread?

[JayDee]

I would recommend the Best Textbooks on Every Subject thread, rather. This comment (upvoted, incidentally) very almost meets the requirements there:

There have been other pages of recommended reading on Less Wrong before (and elsewhere), but this post is unique. Here are the rules:

• Post the title of your favorite textbook on a given subject.

• You must have read at least two other textbooks on that same subject.

• You must briefly name the other books you’ve read on the subject and explain why you think your chosen textbook is superior to them.