C'est Alice. Elle ne sait pas jouer aux échecs, mais elle étudie la sécurité de l'information. Par conséquent, elle pourra battre le grand maître. Pour ce faire, elle aura besoin de:
Deux grands maîtres,
Deux échiquiers avec des pièces
Deux pièces.
Et voici comment elle va le faire.
Le problème du grand maître
Alisa invite Garry Kasparov et Anatoly Karpov à jouer aux échecs avec elle au même endroit, au même moment, mais dans des pièces différentes. Ni Kasparov ni Karpov ne sont au courant de la présence de l'autre.
.
, . , . .
, , . .
, , . , , .
– . , .
, -, .
. , , . . , . , . . , . , , . .
, , . , , , .
, .
, , , , . . .
,
. . – , – .
. . , . , , . , , . , , .
, , . .
,
, . – , . – -. .
, . . . , , .
, , .
. « » . , – . , , , , , .
– . . , , .
:
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.