4 ms·
> Can’t gain more! "you might gain _less_ than one bit on average [...], but you can't gain more." On. Average. That's a true statement. Can't gain more tha
by Dylan16807 11mo ago
> Can’t gain more!
"you might gain _less_ than one bit on average [...], but you can't gain more."
On. Average.
That's a true statement. Can't gain more than one bit on average.
- twoodfin 11mo agoI’m not arguing with that, it’s basic information theory. One bit, however, is not “the maximum possible amount” you can gain from an oracular answer to a yes/no question. The OP covers exactly this point re: the “Guess Who?” game.
- Dylan16807 11mo agoThe start of this comment thread was a complaint that OP is showing more than one bit expected for certain yes/no answers. Not best case, expected. That's why people are talking about the maximum expected value.