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.

itaibn0 comments on Does Checkers have simpler rules than Go? - Less Wrong Discussion

14 Post author: jkaufman 13 August 2013 02:09AM

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

Comments (46)

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

Comment author: itaibn0 16 August 2013 02:46:15PM 4 points [-]

I believe his imagined compression scheme compresses variables so that when there are N variables in scope, it takes log(N) bits to refer to a variable, and similarly for methods.