Избранные вопросы дискретной математики — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Лекции)
Строка 7: Строка 7:
 
==Лекции==
 
==Лекции==
  
[[Media:ivdm_l1.pdf|Лекция 1]]. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба.
+
[[Media:ivdm-l1-selezn.pdf|Лекция 1]]. Конечнозначные функции. Элементарные k-значные функции. Способы задания k-значных функций: таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота. Теорема о полноте системы Поста. Функция Вебба.
  
 
'''Литература'''
 
'''Литература'''

Версия 22:45, 3 сентября 2017

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

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

Объявления

Лекции

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

Литература

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