Избранные темы Computer Science. Лекция 4
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
23.09.12
Дата публикации:
23.09.12
Код для блога:
Цена игры двух лиц с нулевой суммой. Доказательство существования цены с помощью системы аффинных неравенств (теорема фон Неймана)
Игры и сложность: теорема Яо о совпадении двух вариантов сложности для вероятностных алгоритмов (существование вероятностного алгоритма, имеющего малое ожидание сложности для любого входа, и существование для любого распределения на входах детерминированного алгоритма малой ожидаемой сложности по этому распределению эквивалентны).
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9