МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1) — различия между версиями
Материал из K.Wiki
< МФТИ | Кафедра МОУ
Kirill (обсуждение | вклад) (→Семинары) |
Kirill (обсуждение | вклад) (→Семинары) |
||
| Строка 8: | Строка 8: | ||
# [http://j.mp/1KCOxk6 Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]]) | # [http://j.mp/1KCOxk6 Функции алгебры логики] ([[{{TALKPAGENAME}}#Семинар 1|обсуждение]]) | ||
# [http://j.mp/1FF6gQl КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]]) | # [http://j.mp/1FF6gQl КНФ, ДНФ] ([[{{TALKPAGENAME}}#Семинар 2|обсуждение]]) | ||
| − | # Замкнутые классы ФАЛ ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]]) | + | # [http://j.mp/1NQUTwK Замкнутые классы ФАЛ] ([[{{TALKPAGENAME}}#Семинар 3|обсуждение]]) |
# Критерий Поста (критерий полноты). Полином Жегалкина ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]]) | # Критерий Поста (критерий полноты). Полином Жегалкина ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]]) | ||
# Основы комбинаторики ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]]) | # Основы комбинаторики ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]]) | ||
Версия 15:14, 22 сентября 2015
Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать в соответствующем разделе на странице обсуждений. Пожалуйста, подписывайтесь.
Содержание
Семинары
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает К.В. Чувилин.
- Функции алгебры логики (обсуждение)
- КНФ, ДНФ (обсуждение)
- Замкнутые классы ФАЛ (обсуждение)
- Критерий Поста (критерий полноты). Полином Жегалкина (обсуждение)
- Основы комбинаторики (обсуждение)
- Сочетания (обсуждение)
- Задачи на сочетания (обсуждение)
- Числа Стирлинга, числа Белла (обсуждение)
- Производящие функции. Пути по границам клеток (обсуждение)
- Формула включений-исключений (обсуждение)
Задания
Зачет
- Вопросы к зачету (обсуждение)
Поиск ошибок
Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать на соответствующей странице обсуждения. Пожалуйста, подписывайтесь.
