Изменения

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

Параллельное программирование

387 байт добавлено, 21:13, 30 ноября 2015
16. Синхронные системы. Проблема двух генералов. Невозможность получения общей информации
Два процесса в случае ненадежного канала не могут достичь [[консенсус|консенсуса]].
 
Consider the last such message that was successfully delivered. If that last message had not been successfully delivered, then one general at least (presumably the receiver) would decide not to attack. From the viewpoint of the sender of that last message, however, the sequence of messages sent and delivered is exactly the same as it would have been, had that message been delivered.
===17. Синхронные системы. Проблема византийских генералов. Невозможность решения при N=3, f=1. Формулировка общей теоремы===
15
правок

Навигация