Элементы теории дискретных управляющих систем

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики.

Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2016-2017 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su), преподаватель семинарских занятий – к.ф.-м.н. Нагорный Александр Степанович.

Курс «Элементы теории дискретных управляющих систем» читается параллельно с курсом «Основы кибернетики» и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов.

В нём рассматриваются дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ), массового и индивидуального синтеза УС. В программу курса входят, в частности, результаты о длине цепи в единичном кубе и о длине кратчайшей ДНФ для почти всех функций алгебры логики, а также об асимптотике функции Шеннона для сложности формул и схем из функциональных элементов в произвольном базисе.

Материалы по курсу



Cybernetics2.png

Объявления

[архив объявлений]

Навигация