Timeline for Guess a number with at most one wrong answer
Current License: CC BY-SA 2.5
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 22, 2014 at 15:27 | comment | added | domotorp | @Peter Though this comment is a bit late, what you write is not entirely true. For one lie the strategies give the same answer IF the size of the set is such that you can "build" a Hamming-code on it. Otherwise, they can differ, see Pelc 3.1.1. Fully adaptive search. | |
| Jul 19, 2010 at 5:38 | vote | accept | user7694 | ||
| Jul 17, 2010 at 14:47 | comment | added | Peter Shor | This is a non-adaptive strategy (meaning the questions don't depend on previous answers. For one lie, I think non-adaptive and adaptive strategies give the same answer, but this is no longer the case for more than one lie. See the survey article by Pelc referenced in another answer. | |
| Jul 17, 2010 at 8:32 | comment | added | Dylan Wilson | +1- This is really clever! | |
| Jul 17, 2010 at 8:00 | history | answered | falagar | CC BY-SA 2.5 |