Posts

Comments

Comment by anonymous26 on Rationality Quotes 17 · 2008-09-12T07:39:17.000Z · LW · GW

you should keep track of click-throughs on this sort of post and use the data to select epigraphs for your book

Comment by anonymous26 on Entropy, and Short Codes · 2008-02-26T22:06:13.000Z · LW · GW

Suppose you have a system X that's equally likely to be in any of 8 possible states [...] on average, we'll have to ask 3 yes-or-no questions to find out X's value.

Eliezer: is there a formal connection between entropy and binary search? A binary search of that system would also terminate in three operations, right?