Skip to main content
9 events
when toggle format what by license comment
Sep 30, 2010 at 7:49 vote accept Dave Clarke
Sep 30, 2010 at 7:49 history edited Dave Clarke CC BY-SA 2.5
Added helpful reference (so that I can accept this answer).
Sep 29, 2010 at 12:20 comment added Marc Hamann As I alluded to in my parenthetical comment, I think you can insist that Falsifier selects the head of the stream. In that case you would probably want to let him choose k the number of turns they will play. Then Verifier's job is to show that for all k, she can always verify blackness. However, I'll look forward to your expanded example rather than bombard you with things you may already have thought of. ;-)
Sep 29, 2010 at 8:11 comment added Dave Clarke Thanks again Marc. The problem I want to avoid is having the Falsifier able to jump into the middle of the stream to find the counter-example. They need to play the game out step by step. What I'm lacking is the winning condition. I now realise that my example is too small. I'll come up with a larger one soon.
Sep 28, 2010 at 21:49 history edited Marc Hamann CC BY-SA 2.5
added 462 characters in body
Sep 28, 2010 at 13:49 history edited Marc Hamann CC BY-SA 2.5
added 601 characters in body
Sep 25, 2010 at 16:55 comment added Dave Clarke I meant to say "Marc".
Sep 25, 2010 at 12:57 comment added Dave Clarke Thanks Mark. There's certainly some material in the book to help me. Well, more than some.
Sep 24, 2010 at 15:31 history answered Marc Hamann CC BY-SA 2.5