МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1) — различия между версиями

Материал из K.Wiki
Перейти к: навигация, поиск
(Задания)
(Семинары)
Строка 7: Строка 7:
 
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_6.pdf Формула включений-исключений] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 6.pdf | обсуждение]]
 
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_Комбинаторика_6.pdf Формула включений-исключений] [[Обсуждение файла:Дискран (семестр 1) - Семинар Комбинаторика 6.pdf | обсуждение]]
 
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_1.pdf Функции алгебры логики] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 1.pdf | обсуждение]]
 
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_1.pdf Функции алгебры логики] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 1.pdf | обсуждение]]
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_2.pdf КНФ, ДНФ. Функциональная полнота] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 2.pdf | обсуждение]]
+
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_2.pdf КНФ, ДНФ] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 2.pdf | обсуждение]]
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_3.pdf Замкнутые классы ФАЛ. Полиномы Жегалкина] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 3.pdf | обсуждение]]
+
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_3.pdf Замкнутые классы ФАЛ] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 3.pdf | обсуждение]]
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_4.pdf Монотонные функции. Диаграмма замкнутых классов. Критерий полноты] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 4.pdf | обсуждение]]
+
# [http://kirik-ch.ru/index.php/Файл:Дискран_(семестр_1)_-_Семинар_ФАЛ_4.pdf Критерий Поста (критерий полноты). Полином Жегалкина] [[Обсуждение файла:Дискран (семестр 1) - Семинар ФАЛ 4.pdf | обсуждение]]
  
 
== Задания ==
 
== Задания ==

Версия 04:09, 29 ноября 2011

Семинары

  1. Основы комбинаторики обсуждение
  2. Сочетания обсуждение
  3. Задачи на сочетания обсуждение
  4. Числа Стирлинга, числа Белла обсуждение
  5. Производящие функции. Пути по границам клеток обсуждение
  6. Формула включений-исключений обсуждение
  7. Функции алгебры логики обсуждение
  8. КНФ, ДНФ обсуждение
  9. Замкнутые классы ФАЛ обсуждение
  10. Критерий Поста (критерий полноты). Полином Жегалкина обсуждение

Задания

  1. Функции алгебры логики обсуждение
  2. Комбинаторика обсуждение
  3. Полнота систем ФАЛ, полином Жегалкина обсуждение

Поиск ошибок

Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать на соответствующей странице обсуждения. Пожалуйста, подписывайтесь.

Литература