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