Sciweavers

CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 4 months ago
Twenty Questions Games Always End With Yes
Huffman coding is often presented as the optimal solution to Twenty Questions. However, a caveat is that Twenty Questions games always end with a reply of "Yes," whereas ...
John T. Gill III, William Wu
SODA
1992
ACM
116views Algorithms» more  SODA 1992»
13 years 5 months ago
On Playing "Twenty Questions" with a Liar
We consider a version of the game "Twenty Questions" played on the set {0,
Aditi Dhagat, Péter Gács, Peter Wink...