Алгоритмы и случайность. Урок 5. Онлайн алгоритмы и конкурентный анализ
Авторы
Ю. Громкович
Ф.М. Аблаев
Аннотация
В этой статье мы рассмотрим класс задач, получивший название онлайн проблемы (online problems), рассмотрим алгоритмы их решения – онлайн алгоритмы (online algorithms). Исследования таких задач и разработки алгоритмов для них – интенсивно развивающаяся область современной Информатики.
