Дискретная математика
Математика
  • формат pdf
  • размер 679,16 КБ
  • добавлен 22 февраля 2013 г.
Угольников А.Б. Лекции по дискретной математике
Мех-мат МГУ, 2003, -63 с.
Комбинаторика
Элементарные понятия
Формулы обращения
Метод производящих функций
Рекуррентные соотношения с постоянными коэффициентами
Конечные поля
Теория Рамсея
Кодирование
Теория кодирования
Алгоритмм Хаффмана построения оптимального кода
Коды, исправляющие ошибки
Коды БЧХ (Боуз, Чоудхури, Хоквингем)
Булевы функции
Принцип двойственности
Конечные автоматы
Детерминированные функции
Конечные автоматы