Асимптотические оценки сложности управляющих систем: учебное пособие

Учебное пособие, 1-е издание которого вышло в 1984 г., охватывает значительную часть курса «Элементы математической кибернетики», чи- таемого на механико-математическом факультете МГУ более 40 лет, а также часть материала, предусмотренного обязательной частью про- граммы кандидатского экзамена по некоторым специальностям. В посо- бии рассматриваются основные классы дискретных управляющих систем (контактные схемы, формулы, схемы из функциональных элементов). Описываются простейшие методы синтеза, метод Шеннона, асимптоти- чески наилучшие методы синтеза, метод каскадов. Приводятся примеры применения принципа локального кодирования. Для студентов, обучающихся по направлениям «Математика», «Прикладная математика и информатика», «Прикладная математика», «Математика и компьютерные науки», «Фундаментальные математика и механика», «Фундаментальная информатика и информационные технологии», а также для аспирантов, обучающихся по направлениям «Математическая логика, алгебра, теория чисел и дискретная математика», «Теоретическая информатика, кибернетика».