Ini Alice. Dia tidak tahu cara bermain catur, tapi dia mempelajari keamanan informasi. Karena itu, dia akan bisa mengalahkan grandmaster. Untuk melakukan ini, dia membutuhkan:
Dua grandmaster,
Dua papan catur dengan bidak
Dua ruangan.
Dan inilah cara dia melakukannya.
Masalah grandmaster
Alice mengundang Garry Kasparov dan Anatoly Karpov untuk bermain catur dengannya di tempat yang sama, pada waktu yang sama, tetapi di ruangan yang berbeda. Baik Kasparov maupun Karpov tidak menyadari kehadiran yang lainnya.
.
, . , . .
, , . .
, , . , , .
– . , .
, -, .
. , , . . , . , . . , . , , . .
, , . , , , .
, .
, , , , . . .
,
. . – , – .
. . , . , , . , , . , , .
, , . .
,
, . – , . – -. .
, . . . , , .
, , .
. « » . , – . , , , , , .
– . . , , .
:
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.