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

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

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

Лекции

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

Семинары

Литература

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