Дополнительные главы дискретной математики 2017/18: различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 5: | Строка 5: | ||
== Дедлайны == | == Дедлайны == | ||
'''Домашнее задание 1''' дедлайн: 16 марта, 23:59 AoE <br> | '''Домашнее задание 1''' дедлайн: 16 марта, 23:59 AoE <br> | ||
Задание сдается письменно. | Задание сдается письменно. <br> | ||
Из каждого дз достаточно решить две задачи. | |||
== Материалы курса == | == Материалы курса == | ||
Версия от 18:07, 31 января 2018
Общая информация
Дедлайны
Домашнее задание 1 дедлайн: 16 марта, 23:59 AoE
Задание сдается письменно.
Из каждого дз достаточно решить две задачи.
Материалы курса
| Summary | Домашнее задание |
|---|---|
| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. | Листок 1 |
| Разрешающие деревья, сертификатная сложность, примеры. Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев; пример квадратичного разрыва. Чувствительность и блочная чувствительность. Обзор по теме. | Листок 2 |
| Чувствительность и блочная чувствительность: квадратичный разрыв. Сертификатная сложность не больше квадрата блочной чувствительности. Степень булевой функции. Степень не больше сложности в модели деревьев разрешения. Пример: степень квадратично больше сертификатной сложности. Пример: чувствительность больше степени. |