TsviBT comments on Open Thread, October 13 - 19, 2013 - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (247)
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.
Thanks for the recommendation, but isn't this sort of thing better suited for the Media thread?
I would recommend the Best Textbooks on Every Subject thread, rather. This comment (upvoted, incidentally) very almost meets the requirements there: