Избранные темы Computer Science. Лекция 4
Цена игры двух лиц с нулевой суммой. Доказательство существования цены с помощью системы аффинных неравенств (теорема фон Неймана)
Игры и сложность: теорема Яо о совпадении двух вариантов сложности для вероятностных алгоритмов (существование вероятностного алгоритма, имеющего малое ожидание сложности для любого входа, и существование для любого распределения на входах детерминированного алгоритма малой ожидаемой сложности по этому распределению эквивалентны).
Страница лекции на сайте Computer Science клуба
АвторАлександр Шень
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
10- Избранные темы Computer Science. Лекция 1
- Избранные темы Computer Science. Лекция 2
- Избранные темы Computer Science. Лекция 3
- Избранные темы Computer Science. Лекция 4▶ Вы тут
- Избранные темы Computer Science. Лекция 5
- Избранные темы Computer Science. Лекция 6
- Избранные темы Computer Science. Лекция 7
- Избранные темы Computer Science. Лекция 8
- Избранные темы Computer Science. Лекция 9
- Избранные темы Computer Science. Лекция 10
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями
Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный
Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный