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.

Manfred comments on Mathematics for AIXI and Gödel machine - Less Wrong Discussion

0 Post author: Faustus2 22 July 2015 06:52PM

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

Comments (6)

You are viewing a single comment's thread.

Comment author: Manfred 22 July 2015 07:45:30PM *  2 points [-]

The things you directly need are algorithmic complexity theory (Classic textbook: Li and Vitanyi) and some way of understanding proofs (Probably start with regular mathematical logic / model theory, not sure of a standout textbook here, maybe Manin?, then look into modal logic, classic textbook by Boolos).

Prerequisites for those are mathematical logic, set theory, probability theory, and some amount of discrete math.

Comment author: Faustus2 22 July 2015 08:23:41PM 0 points [-]

Thank you, I'm grateful for your time.