You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

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

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.