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

Материал из K.Wiki
Перейти к: навигация, поиск

Семинары

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

Задания

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

Зачет

Поиск ошибок

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

Литература