Дополнительные главы дискретной математики 2017/18
Общая информация
Дедлайны
Домашнее задание 1 дедлайн: TBA
Материалы курса
| Summary | Домашнее задание |
|---|---|
| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. | Листок 1 |
| Разрешающие деревья, сертификатная сложность, примеры. Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев; пример квадратичного разрыва. Чувствительность и блочная чувствительность. Обзор по теме. | Листок 2 |