Дополнительные главы дискретной математики 2017/18: различия между версиями

Версия от 08:20, 24 января 2018

Домашнее задание 1 дедлайн: TBA

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

@@ Строка 13: / Строка 13: @@
 |-
   || Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. || [http://www.mi.ras.ru/~podolskii/files/extra_dm/cw01_dop.pdf Листок 1]
+|-
+ || Разрешающие деревья, сертификатная сложность, примеры. Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев; пример квадратичного разрыва. Чувствительность и блочная чувствительность.  ||
 |}