redlizard comments on What math is essential to the art of rationality? - Less Wrong

16 Post author: Capla 15 October 2014 02:44AM

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

Comments (62)

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

Comment author: redlizard 18 October 2014 01:26:11PM 0 points [-]

Seconded. P versus NP is the most important piece of the basic math of computer science, and a basic notion of algorithms is a bonus. The related broader theory which nonetheless still counts as basic math is algorithmic complexity and the notion of computability.