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

Версия 00:14, 16 мая 2020

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

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

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

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

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

Информационные материалы для подготовки к экзамену (2020 г.)

• Лекция 1. Вероятностный метод в комбинаторике. Первое знакомство. Два примера применения метода (12.02.2020)

• Лекция 2. Вероятностный метод. Примеры его применения в теории графов и гиперграфов (19.02.2020)

• Лекция 3. Вероятностный метод. Примеры его применения в комбинаторной теории чисел (26.02.2020)

• Лекция 4. Вероятностный метод. Линейность математического ожидания (04.03.2020)

• Лекция 5. Вероятностный метод. Малые вариации. Часть 1 (11.03.2020)

• Лекция 6. Вероятностный метод. Малые вариации. Часть 2 (18.03.2020)

• Лекция 7. Вероятностный метод. Перекраска как вариант метода малых вариаций (25.03.2020)

• Лекция 8. Вероятностный метод. Малые вариации. Непрерывное время. Метод второго момента (08.04.2020)

• Лекция 9. Вероятностный метод. Метод второго момента (теория и практика) (15.04.2020)

• Лекция 10. Вероятностный метод. Метод второго момента. Локальная лемма Ловаса (22.04.2020)

• Лекция 11. Вероятностный метод. Локальная лемма Ловаса. Примеры применения (29.04.2020)

• Лекция 12. Вероятностный метод. Примеры применения (ассорти) (06.05.2020)

• Лекция 13. Вероятностный метод. Схемы из функциональных элементов. Схемы ограниченной глубины и сложности. Формулы. Максимальные антицепи (13.05.2020)