Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Пятница, 27 октября 2017, 17:00–20:10
Где: 2-й учебный корпус К(П)ФУ, ауд. 109

Описание

Лемма Фаркаша. Матричные игры, цена Игры, теорема фон Неймана. Принцип Яо. Нижняя оценка для вероятностных алгоритмов сортировки.

Энтропия и однозначно-декодируемые коды.