Избранные вопросы дискретной математики — различия между версиями
Материал из Кафедра математической кибернетики
(→Лекции) |
|||
| Строка 9: | Строка 9: | ||
[[Media:ivdm_l1.pdf|Лекция 1]]. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба. | [[Media:ivdm_l1.pdf|Лекция 1]]. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба. | ||
| − | |||
| − | |||
'''Литература''' | '''Литература''' | ||
Версия 22:43, 3 сентября 2017
Курс читает Селезнева Светлана Николаевна
Курс "Избранные вопросы дискретной математики" читается в 5-м семестре (36 ч лекций и 18 ч семинаров). Форма отчетности - экзамен.
Объявления
Лекции
Лекция 1. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба.
Литература
- Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2001.
- Лидл Р., Нидеррайтер Г. Конечные поля. Том 1. М.: Мир, 1988.
- Де Брейн Н. Дж. Теория перечисления Пойа. В сб. ст. Прикладная комбинаторная математика, под ред. Э. Бакенбаха. М.: Мир, 1966, с. 61-107.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М., Физматлит, 2004.
