Essa é Alice. Ela não sabe jogar xadrez, mas está estudando segurança da informação. Portanto, ela será capaz de vencer o grande mestre. Para fazer isso, ela precisará de:
Dois grandes mestres,
Dois tabuleiros de xadrez com peças
Dois quartos.
E é assim que ela vai fazer.
O problema do grande mestre
Alisa convida Garry Kasparov e Anatoly Karpov para jogar xadrez com ela no mesmo lugar, ao mesmo tempo, mas em salas diferentes. Nem Kasparov nem Karpov estão cientes da presença um do outro.
.
, . , . .
, , . .
, , . , , .
– . , .
, -, .
. , , . . , . , . . , . , , . .
, , . , , , .
, .
, , , , . . .
,
. . – , – .
. . , . , , . , , . , , .
, , . .
,
, . – , . – -. .
, . . . , , .
, , .
. « » . , – . , , , , , .
– . . , , .
:
t — , , . , ( F — first), (S — second). .
F z = 0.
S t . y = t.
F e. e - z ≠ t, F . e - z = t, S , F . , S . e - z = t, S , . . e - z = t, S , F t . F z = e + t.
S f. f - y ≠ t, S . f - y = t, F , S . , F . f - y = t, F , . . f - y = t, F , S t . S y = f + t.
4, 5 , - , .
– , , . -, – , . , . , !
:
. , 2- : , , // . ., . – 2002. – . 14.