Дискретная математика
Математика
  • формат djvu
  • размер 2,99 МБ
  • добавлен 26 ноября 2012 г.
Лупанов О.Б. Асимптотические оценки сложности управляющих систем
Издательство Московского университета, 1984, -139 с.
Учебное пособие охватывает значительную часть курса "Элементы дискретной математики и математической кибернетики", читаемого на механико-математическом факультете МГУ, на протяжении 10 лет, а также часть материала, предусмотренного обязательной частью программы кандидатского экзамена по специальности 01.01.09 (Математическая кибернетика). В пособии рассматриваются основные классы "дискретных" управляющих систем (контактные схемы, формулы, схемы из функциональных элементов). Описываются простейшие методы синтеза, метод Шеннона, асимптотически наилучшие методы синтеза, метод каскадов. Приводятся примеры применения принципа локального кодирования.
Для студентов и аспирантов.
Схемы из функциональных элементов
Контактные схемы
Формулы в базисе {&, V, _} и π-схемы
Схемы из функциональных элементов в произвольном базисе
Схемы для функций из специальных классов