Избранные вопросы дискретной математики

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

Курс читает Селезнева Светлана Николаевна

Курс "Избранные вопросы дискретной математики" читается в 5-м семестре (36 ч лекций и 18 ч семинаров). Форма отчетности - экзамен.

Объявления

Лекции

Лекция 1. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба.

Семинары

Литература

  • Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2001.
  • Лидл Р., Нидеррайтер Г. Конечные поля. Том 1. М.: Мир, 1988.
  • Де Брейн Н. Дж. Теория перечисления Пойа. В сб. ст. Прикладная комбинаторная математика, под ред. Э. Бакенбаха. М.: Мир, 1966, с. 61-107.
  • Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М., Физматлит, 2004.