Атомарная широковещательная рассылка: различия между версиями

Атомарная широковещательная рассылка (посмотреть исходный код)

33 байта добавлено , 21 ноября 2024

м

4817

правок

Версия от 04:38, 21 ноября 2024 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Границы) ← Предыдущая правка		Версия от 04:39, 21 ноября 2024 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Границы) Следующая правка →
Строка 145:		Строка 145:


	'''Теорема 2. Любой протокол атомарной широковещательной рассылки для гамильтоновой сети с n процессорами, допускающий n - 2 ~~аутентифицируемых~~ византийских ошибок процессоров, не может иметь время завершения меньше <math>(n - 1)(\delta + \varepsilon)</math>.'''		'''Теорема 2. Любой протокол атомарной широковещательной рассылки для гамильтоновой сети с n процессорами, допускающий n - 2 выявляемых с помощью аутентификации византийских ошибок процессоров, не может иметь время завершения меньше <math>(n - 1)(\delta + \varepsilon)</math>.'''

	== Применение ==		== Применение ==