timtyler 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: timtyler 31 January 2010 12:29:58AM 1 point [-]

I am not sure.

How about: what is the smallest number that can't be described by an English sentence of less than ten thousand words? ;-)

Of course, knowing that a K-simple solution existed in the form of the problem specification would not help very much in constructing/implementing it.