МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1) — различия между версиями
Материал из K.Wiki
< МФТИ | Кафедра МОУ
Kirill (обсуждение | вклад) (→Задания) |
Kirill (обсуждение | вклад) (→Задания) |
||
| Строка 15: | Строка 15: | ||
# [[:Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|Основы ФАЛ. ДНФ, КНФ]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|обсуждение]]) | # [[:Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|Основы ФАЛ. ДНФ, КНФ]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_1.pdf|обсуждение]]) | ||
# [[:Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|Полнота систем ФАЛ. Полином Жегалкина]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|обсуждение]]) | # [[:Файл:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|Полнота систем ФАЛ. Полином Жегалкина]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_ФАЛ_2.pdf|обсуждение]]) | ||
| + | # [[:Файл:Дискран_(семестр_1)_-_Задание_Комбинаторика.pdf|Полнота систем ФАЛ. Полином Жегалкина]] ([[Обсуждение файла:Дискран_(семестр_1)_-_Задание_Комбинаторика.pdf|обсуждение]]) | ||
== Зачет == | == Зачет == | ||
Версия 15:16, 5 ноября 2013
Содержание
Семинары
Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает К.В. Чувилин.
- Основы комбинаторики (обсуждение)
- Сочетания (обсуждение)
- Задачи на сочетания (обсуждение)
- Числа Стирлинга, числа Белла (обсуждение)
- Производящие функции. Пути по границам клеток (обсуждение)
- Формула включений-исключений (обсуждение)
- Функции алгебры логики (обсуждение)
- КНФ, ДНФ (обсуждение)
- Замкнутые классы ФАЛ (обсуждение)
- Критерий Поста (критерий полноты). Полином Жегалкина (обсуждение)
Задания
- Основы ФАЛ. ДНФ, КНФ (обсуждение)
- Полнота систем ФАЛ. Полином Жегалкина (обсуждение)
- Полнота систем ФАЛ. Полином Жегалкина (обсуждение)
Зачет
Поиск ошибок
Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать на соответствующей странице обсуждения. Пожалуйста, подписывайтесь.
