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

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