3 problems
Matching
Reversal symmetry conjecture. If is the reversal of an ending string , then
Powers-of-two conjecture. The expected value equals possibly plus some lower positive powers of ; asymptotically, is about .
Let a strong coin-flipping protocol based on bit-commitment be any protocol in the family formally defined in Section, and let its bias be the maximum excess of either party's chea…