Изменения

Перейти к: навигация, поиск

Проблема византийских генералов

81 байт добавлено, 3 июнь
Нет описания правки
== Проблема двух генералов ==
'''Проблема двух генералов''': двум процессам в синхронной системе надо прийти к консенсусу по ненадёжному каналу связи.
Например, генералы хотят согласовать время атаки, а гонца с сообщением могут перехватить, хоть мы и знаем, с какой скоростью он бегает.
Эта проблема не решается: одного сообщения мало (мы можем даже узнать о перехвате, но не знаем о его сообщении), нужно подтверждение, потом подтверждение подтверждения...
292
правки

Навигация