Изменения

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

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

240 байт добавлено, 14:48, 26 июня 2010
15. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов
===15. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов===
 
Пусть в системе имеется ''n'' узлов.
Пусть из них максимум ''f'' не работают.
Тогда можно решить задачу консенсуса:
 
(я не понял, как это)
 
===16. Синхронные системы. Проблема двух генералов. Невозможность получения общей информации===
===17. Синхронные системы. Проблема византийских генералов. Невозможность решения при N=3, f=1. Формулировка общей теоремы===
===18. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить обобщение для f > 1===
165
правок

Навигация