Об адаптивных алгоритмах разрешения конфликтов в канале множественного доступа

Получена новая верхняя граница минимума максимального времени разрешения конфликта кратности $k$ для адаптивных алгоритмов, асимптотически совпадающая с нижней границей длины неадаптивных протоколов. При a priori известном $k=4$ построен адаптивный алгоритм, асимптотически более эффективный, чем любой неадаптивный.