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

Лекция 13. Теорема о матричных играх и принцип Яо
Обзорный курс по теоретической информатике

Что: Лекция
Когда: Понедельник, 07 декабря 2020, 18:30–19:50
Где: Конференция в zoom, Онлайн

Описание

Лемма Фаркаша. Лемма о неотрицательных комбинациях строк и столбцов матрицы. Матричные игры, смешанные стратегии. Теорема фон-Неймана. Принцип Яо: оценка сложности вероятностных алгоритмов сортировки, сложность вероятностных деревьев решений, вычисляющих \(Maj_3\).

Видео

Приложенные файлы

Другие материалы

Текущая версия конспекта.