Вероятностные методы в комбинаторике — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы по курсу)
(Материалы по курсу)
Строка 36: Строка 36:
  
 
*[[Media:Лекция_11 Вероятностные методы в комбинаторике.pdf| Лекция 11. Вероятностный метод. Локальная лемма Ловаса. Примеры применения]] (29.04.2020)
 
*[[Media:Лекция_11 Вероятностные методы в комбинаторике.pdf| Лекция 11. Вероятностный метод. Локальная лемма Ловаса. Примеры применения]] (29.04.2020)
 +
 +
*[[Media:Лекция_12 Вероятностные методы в комбинаторике.pdf| Лекция 12. Вероятностный метод. Примеры применения. Ассорти]] (06.05.2020)
 +
 +
*[[Media:Лекция_13 Вероятностные методы в комбинаторике.pdf| Лекция 13. Вероятностный метод. Схемы из функциональных элементов. Схемы ограниченной глубины и сложности. Формулы. Максимальные антицепи]] (13.05.2020)

Версия 00:49, 15 мая 2020


Обязательный курс для студентов 518/1 группы магистерской программы "Дискретные структуры и алгоритмы".

Спецкурс для студентов магистратуры.

Лекции - 2 ч в неделю.

Лектор - Нагорный Александр Степанович

Материалы по курсу

Информационные материалы (2019 г.)