4431
правка
Обмен пакетами при помощи одного буфера: различия между версиями
Перейти к навигации
Перейти к поиску
м
Обмен пакетами при помощи одного буфера (посмотреть исходный код)
Версия от 22:09, 3 февраля 2020
, 3 февраля 2020→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 71: | Строка 71: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Несмотря на значительное улучшение верхней границы для этой задачи, разрыв все же довольно велик. Сгалл [5] показал что алгоритм PG не уступает MPG по эффективности. Позднее Энглерт и Вестерманн [4] показали, что коэффициент конкурентоспособности алгоритма PG не выше | Несмотря на значительное улучшение верхней границы для этой задачи, разрыв все же довольно велик. Сгалл [5] показал что алгоритм PG не уступает MPG по эффективности. Позднее Энглерт и Вестерманн [4] показали, что коэффициент конкурентоспособности алгоритма PG не выше <math>\sqrt{3} \approx 1,732</math> и не ниже <math>1 + 1/2 \sqrt{2} \approx 1,707</math>. Таким образом, для дальнейшего улучшения требуется иной алгоритм. | ||