29 Jan
2004
29 Jan
'04
1 a.m.
"John" == MCKAY <MCKAY@vax2.concordia.ca> writes:
John> Twenty questions provides 20 bits. What if you know that at John> most k of the answers may be wrong? There's a nice paper on this by Gacs, Dhagat, Spencer and Winkler: http://www.cs.bu.edu/faculty/gacs/papers/liars.ps.gz -- Victor S. Miller | " ... Meanwhile, those of us who can compute can hardly victor@idaccr.org | be expected to keep writing papers saying 'I can do the CCR, Princeton, NJ | following useless calculation in 2 seconds', and indeed 08540 USA | what editor would publish them?" -- Oliver Atkin