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.

DaFranker comments on Post Request Thread - Less Wrong Discussion

20 Post author: Qiaochu_Yuan 11 April 2013 01:28AM

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

Comments (99)

You are viewing a single comment's thread. Show more comments above.

Comment author: DaFranker 11 April 2013 02:49:26PM 3 points [-]

For the record, this comment has motivated me to find some random introduction paper to computational complexity and slowly read and rewrite in my simplified own words as I go along.

Don't expect an actual LW post out of this, but (anyone can) feel free to bug/PM me in a few days to inquire on how it went. My hopes are that the mental muddiness around the subject will finally clear away if I try to explain it myself as I read it, even if I'm not explaining it to anyone in particular.

Comment author: Qiaochu_Yuan 11 April 2013 07:49:18PM 2 points [-]

If you haven't checked it out already, Sipser is a great book. It's probably the most well-written math textbook I've ever read (and arguably it's not even a math textbook).