TsviBT comments on Open Thread, October 13 - 19, 2013 - Less Wrong

4 Post author: Coscott 14 October 2013 01:57AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (247)

You are viewing a single comment's thread.

Comment author: TsviBT 14 October 2013 02:45:45AM 4 points [-]

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.

Comment author: pragmatist 15 October 2013 01:27:14PM -1 points [-]

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

Comment author: JayDee 16 October 2013 12:08:42PM 3 points [-]

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.