Дополнительные главы дискретной математики 2017/18 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
| Строка 14: | Строка 14: | ||
|| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. || [http://www.mi.ras.ru/~podolskii/files/extra_dm/cw01_dop.pdf Листок 1] | || Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. || [http://www.mi.ras.ru/~podolskii/files/extra_dm/cw01_dop.pdf Листок 1] | ||
|- | |- | ||
| − | || Разрешающие деревья, сертификатная сложность, примеры. Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев; пример квадратичного разрыва. Чувствительность и блочная чувствительность. || | + | || Разрешающие деревья, сертификатная сложность, примеры. Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев; пример квадратичного разрыва. Чувствительность и блочная чувствительность. [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме]. || [http://www.mi.ras.ru/~podolskii/files/extra_dm/cw02_dop.pdf Листок 2] |
|} | |} | ||
Версия 12:18, 24 января 2018
Общая информация
Дедлайны
Домашнее задание 1 дедлайн: TBA
Материалы курса
| Summary | Домашнее задание |
|---|---|
| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. | Листок 1 |
| Разрешающие деревья, сертификатная сложность, примеры. Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев; пример квадратичного разрыва. Чувствительность и блочная чувствительность. Обзор по теме. | Листок 2 |
