Jordan comments on Complexity of Value ≠ Complexity of Outcome - Less Wrong

32 Post author: Wei_Dai 30 January 2010 02:50AM

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

Comments (198)

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

Comment author: Jordan 01 February 2010 02:10:21AM 1 point [-]

But that complicated proof could be concisely provided via a universal proof algorithm and the statement of the four color theorem.

Comment author: Peter_de_Blanc 01 February 2010 05:47:52AM 0 points [-]

Exactly! The Kolmogorov complexity is not very high.