Город: Санкт-Петербург Казань Язык: Русский English

Онлайн-алгоритмы для управления буфером: конкурентный анализ
Санкт-Петербург / осень 2017, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

Мы поговорим об онлайн-алгоритмах для решения задач управления буфером и о том, что можно сделать в таких задачах, а чего нельзя. Основным инструментом для нас станет конкурентный анализ, в котором мы сравниваем качество работы алгоритма в худшем случае с качеством работы оптимального алгоритма, который знает всю входную последовательность наперёд и обладает неограниченными ресурсами. В итоге получаются гарантии качества для любого вида трафика. Мы дадим краткое введение в тему и приведем примеры конкретных доказательств, а также сформулируем дальнейшие направления для исследований.

Дата и время Название Место Материалы
14 октября
17:15–18:45
Лекция 1, лекция ПОМИ РАН видео
14 октября
19:00–20:30
Лекция 2, лекция ПОМИ РАН видео
07 ноября 2017

Видео

Видеозапись курса появилась на сайте.