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

Версия от 09:18, 24 января 2018

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

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

@@ Строка 14: / Строка 14: @@
   || Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. || [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]
 |}