Вероятностные методы в комбинаторике — различия между версиями
Материал из Кафедра математической кибернетики
NagornyAS (обсуждение | вклад) (→Материалы по курсу) |
NagornyAS (обсуждение | вклад) (→Лекции по курсу) |
||
| Строка 27: | Строка 27: | ||
*[[Media:Лекция_1 Вероятностные методы в комбинаторике.pdf| Лекция 1.]] Вероятностный метод в комбинаторике. Первое знакомство. Два примера применения метода (12.02.2020) | *[[Media:Лекция_1 Вероятностные методы в комбинаторике.pdf| Лекция 1.]] Вероятностный метод в комбинаторике. Первое знакомство. Два примера применения метода (12.02.2020) | ||
| − | *[[Media:Лекция_2 Вероятностные методы в комбинаторике.pdf| Лекция 2. Вероятностный метод. Примеры его применения в теории графов и гиперграфов | + | *[[Media:Лекция_2 Вероятностные методы в комбинаторике.pdf| Лекция 2.]] Вероятностный метод. Примеры его применения в теории графов и гиперграфов (19.02.2020) |
| − | *[[Media:Лекция_3 Вероятностные методы в комбинаторике.pdf| Лекция 3. Вероятностный метод. Примеры его применения в комбинаторной теории чисел | + | *[[Media:Лекция_3 Вероятностные методы в комбинаторике.pdf| Лекция 3.]] Вероятностный метод. Примеры его применения в комбинаторной теории чисел (26.02.2020) |
| − | *[[Media:Лекция_4 Вероятностные методы в комбинаторике.pdf| Лекция 4. | + | *[[Media:Лекция_4 Вероятностные методы в комбинаторике.pdf| Лекция 4.]] Линейность математического ожидания (04.03.2020) |
| − | *[[Media:Лекция_5 Вероятностные методы в комбинаторике.pdf| Лекция 5. Вероятностный метод. Малые вариации. Часть 1 | + | *[[Media:Лекция_5 Вероятностные методы в комбинаторике.pdf| Лекция 5.]] Вероятностный метод. Малые вариации. Часть 1 (11.03.2020) |
| − | *[[Media:Лекция_6 Вероятностные методы в комбинаторике.pdf| Лекция 6. Вероятностный метод. Малые вариации. Часть 2 | + | *[[Media:Лекция_6 Вероятностные методы в комбинаторике.pdf| Лекция 6.]] Вероятностный метод. Малые вариации. Часть 2(18.03.2020) |
| − | *[[Media:Лекция_7 Вероятностные методы в комбинаторике.pdf| Лекция 7. | + | *[[Media:Лекция_7 Вероятностные методы в комбинаторике.pdf| Лекция 7.]] Перекраска как вариант метода малых вариаций (25.03.2020) |
| − | *[[Media:Лекция_8 Вероятностные методы в комбинаторике.pdf| Лекция 8. | + | *[[Media:Лекция_8 Вероятностные методы в комбинаторике.pdf| Лекция 8.]] Малые вариации. Непрерывное время. Метод второго момента (08.04.2020) |
| − | *[[Media:Лекция_9 Вероятностные методы в комбинаторике.pdf| Лекция 9. | + | *[[Media:Лекция_9 Вероятностные методы в комбинаторике.pdf| Лекция 9.]] Метод второго момента (теория и практика) (15.04.2020) |
| − | *[[Media:Лекция_10 Вероятностные методы в комбинаторике.pdf| Лекция 10. | + | *[[Media:Лекция_10 Вероятностные методы в комбинаторике.pdf| Лекция 10.]] Метод второго момента. Локальная лемма Ловаса (22.04.2020) |
| − | *[[Media:Лекция_11 Вероятностные методы в комбинаторике.pdf| Лекция 11. | + | *[[Media:Лекция_11 Вероятностные методы в комбинаторике.pdf| Лекция 11.]] Локальная лемма Ловаса. Примеры применения (29.04.2020) |
| − | *[[Media:Лекция_12 Вероятностные методы в комбинаторике.pdf| Лекция 12. Вероятностный метод. Примеры применения (ассорти) | + | *[[Media:Лекция_12 Вероятностные методы в комбинаторике.pdf| Лекция 12.]] Вероятностный метод. Примеры применения (ассорти) (06.05.2020) |
| − | *[[Media:Лекция_13 Вероятностные методы в комбинаторике.pdf| Лекция 13. | + | *[[Media:Лекция_13 Вероятностные методы в комбинаторике.pdf| Лекция 13.]] Схемы из функциональных элементов. Схемы ограниченной глубины и сложности. Формулы. Максимальные антицепи (13.05.2020) |
Версия 00:52, 16 мая 2020
Обязательный курс для студентов 518/1 группы магистерской программы "Дискретные структуры и алгоритмы".
Спецкурс для студентов магистратуры.
Лекции - 2 ч в неделю.
Лектор - Нагорный Александр Степанович
Удаленное обучение
Все лекции по курсу прочитаны.
Вопросы по содержанию курса (и другие вопросы, относящиеся к курсу) можно задавать лектору Нагорному Александру Степановичу по эл. почте anagorny@list.ru
Материалы по курсу
Информационные материалы для подготовки к экзамену (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)
