gwern comments on Open Thread: July 2010 - Less Wrong

6 Post author: komponisto 01 July 2010 09:20PM

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

Comments (653)

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

Comment author: gwern 07 July 2010 11:59:45PM 3 points [-]

Already done; see Dasher and especially its Google Tech Talk.

It doesn't reach the 0.7-1 bit per character limit, of course, but then, according to the Hutter challenge no compression program (online or offline) has.

Comment author: SilasBarta 08 July 2010 02:16:41AM 2 points [-]

Wow, and Dasher was invented by David MacKay, author of the famous free textbook on information theory!

Comment author: gwern 08 July 2010 02:18:48AM 1 point [-]

According to Google Books, the textbook mentions Dasher, too.