Заглавная страница

Кафедра математической кибернетики, лаборатория дискретных управляющих систем и их приложений

Официальный сайт кафедры математической кибернетики и лаборатории дискретных управляющих систем факультета ВМК МГУ имени М.В. Ломоносова.

Объявления

28 апреля 2020 г.	Вниманию студентов 418 группы и 618/1 и 618/2 групп! Предзащита выпускных работ пройдет 6-го и 7-го мая по специальному графику и с использованием системы Zoom. Время предзащиты определяется научным руководителем, поэтому каждый студент обязан связаться со своим научным руководителем для назначения времени защиты. Для допуска к предзащите студент или научный руководитель должен на адрес mk@cs.msu.ru прислать: электронную версию выпускной работы в формате pdf, скан-копию отзыва научного руководителя, компьютерная презентация доклада в формате ppt или pdf и информацию о рецензенте.
19 апреля 2020 г.	Вниманию студентов 418 группы! Появились требования к оформлению ВКР. Текст положения о ВКР и шаблоны оформления титульной страницы, отзыва научного руководителя и рецензии рецензента можно найти на сайте факультета. Информация о сроках и формате проведения предзащиты будет сообщена позднее.
19 апреля 2020 г.	Вниманию студентов 618/1 и 618/2 групп! Появились требования к оформлению магистерской диссертации. Текст положения о магистерской диссертации и шаблоны оформления титульной страницы, отзыва научного руководителя и рецензии рецензента можно найти на сайте факультета. Информация о сроках и формате проведения предзащиты будет сообщена позднее.
02 марта 2020 г.	Продолжает работу научный семинар кафедры математической кибернетики «Дискретная математика и математическая кибернетика» (руководители семинара – д.ф.-м.н., зав. каф. С.А.Ложкин, д.ф.-м.н., проф. В.Б.Алексеев). Заседание семинара состоится 6 марта 2020 г., 16:30, ауд. 523. Докладчик: к.ф.-м.н. Сергеев Игорь Сергеевич (ФГУП «Научно-исследовательский институт «Квант», механико-математический факультет МГУ имени М.В. Ломоносова). Название доклада: «Некоторые вопросы синтеза параллельных схем».
28 февраля 2020 г.	Начинает работу просеминар кафедры, на который приглашаются студенты 1 и 2 курсов. Занятия проходят по пятницам с 16:20 до 17:55 в ауд. 507, первое занятие 28 февраля. Форма проведения: независимые лекции-семинары. План лекций-семинаров.
07 января 2020 г.	Вниманию студентов группы 618/1! Экзамен пр курсу Вероятностные и квантовые алгоритмы начнется 17 января (пятница) в 10 ч в ауд. 507. Консультация к экзамену по курсу Вероятностные и квантовые алгоритмы назначена 16 января (четверг) в 15.00 в ауд. 507.
	архив объявлений

Доклады на спецсеминарах

Дискретная математика и математическая кибернетика
6 марта 2020 г.	Некоторые вопросы синтеза параллельных схем. Аннотация доклада. В докладе представлены результаты автора в областях минимизации глубины схем и формул, оптимального синтеза при ограничении на глубину, разработки быстрых параллельных алгоритмов. В частности, рассказывается о методах синтеза формул для симметрических булевых функций, асимптотически оптимальном синтезе линейных схем ограниченной глубины, экстремальных отношениях линейных мер сложности булевых матриц, синтезе минимальных параллельных префиксных схем, асимптотически оптимальном синтезе схем и формул ограниченной глубины из многовходовых элементов, алгоритмах быстрого преобразования Фурье над некоторыми кольцами и их приложениях.	Сергеев И.С. (ФГУП "Квант"; МГУ имени М.В. Ломоносова)
Дискретные функции и сложность алгоритмов

Теория управляющих систем и математические модели СБИС

Сложность решения дискретных задач

Теоретические проблемы программирования