Алгоритмы и случайность. Урок 5. Онлайн алгоритмы и конкурентный анализ

Аннотация

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