Das ist Alice. Sie weiß nicht, wie man Schach spielt, aber sie studiert Informationssicherheit. Daher wird sie den Großmeister schlagen können. Dazu benötigt sie:
Zwei Großmeister,
Zwei Schachbretter mit Figuren
Zwei Räume.
Und so wird sie es machen.
Das Großmeisterproblem
Alice lädt Garry Kasparov und Anatoly Karpov ein, mit ihr am selben Ort zur selben Zeit, aber in verschiedenen Räumen Schach zu spielen. Weder Kasparov noch Karpov sind sich der Anwesenheit des anderen bewusst.
.
, . , . .
, , . .
, , . , , .
– . , .
, -, .
. , , . . , . , . . , . , , . .
, , . , , , .
, .
, , , , . . .
,
. . – , – .
. . , . , , . , , . , , .
, , . .
,
, . – , . – -. .
, . . . , , .
, , .
. « » . , – . , , , , , .
– . . , , .
:
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.