Un problema de contexto similar (aunque su propuesta es un poco más acotada que la de Yao) fue planteado por Manuel Blum, donde se desea lanzar una moneda a través de un teléfono.