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

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

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

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

Объявления

12 декабря Вниманию студентов 618/1 и 618/2 групп! Появились требования к оформлению отчета по научно-исследовательской работе (НИР) и шаблоны отчета по НИР. Отчет по НИР состоится 25 декабря (в понедельник) с 11 ч в ауд. 503 (группа 618/1) и ауд. 504 (группа 618/2).
12 декабря Вниманию студентов 418 группы! Появились требования к оформлению отчета по преддипломной практике и шаблоны отчета по преддипломной практике. Отчет по преддипломной практике состоится 25 декабря (в понедельник) с 12 ч в ауд. 503 и в ауд. 504.
10 ноября Традиционный вечер кафедр математической кибернетики и информационной безопасности состоится 25 ноября (в субботу), ориентировочное время начала: 16:00.
6 октября Вниманию студентов групп 518/1 и 618/1! На странице "Магистерские программы" появился список курсов, которые можно выбрать в качестве элективных в этом семестре. Для того, чтобы в конце семестра зачесть курс не из списка как элективный, необходимо срочно (!) обратиться к ответственному исполнителю магистерской программы "Дискретные структуры и алгоритмы".
5 октября Вниманию студентов групп 518/2 и 618/2! На странице "Магистерские программы" появился список курсов, которые можно выбрать в качестве элективных в этом семестре. Чтобы была возможность в конце семестра зачесть курс не из списка как элективный, необходимо срочно (!) обратиться к руководству кафедры.
14 сентября Вниманию студентов 518/2 группы! Занятия по курсу Проектирование больших систем на C++ с 15 сентября будут проходить в ауд. 609.
1 сентября Вниманию студентов 318 группы! Нагрузка по курсу Избранные вопросы дискретной математики (ИВДМ): лекции - каждую неделю, семинары - раз в две недели. В понедельник, 4 сентября, состоится только лекция по ИВДМ на 3-й паре.
1 сентября Поздравляем с началом нового учебного года! Успехов и новых свершений!
архив объявлений

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

Дискретная математика и математическая кибернетика
Дискретные функции и сложность алгоритмов
Дискретный анализ
Теория управляющих систем и математические модели СБИС
24 ноября 2017 г. Доклад «Иерархия памяти современного микропроцессора, принципы работы кэш-памяти и преподкачки данных.» Крюков Павел


Сложность решения дискретных задач
8 декабря 2017 г. Раскраски в три цвета графов без треугольников.

В докладе будет доказана NP-полнота задачи раскраски в 3 цвета графов без треугольников. Также будет показано, что если граф без треугольников является планарным, то эта задача решается полиномиальным алгоритмом. Доклад по статьям: Maffray F., Preissmann M. On the NP-completeness of the k-colorability problem for triangle-free graphs; Grunbaum B. Grotzsch’s theorem on 3-coloring.

Жорина А.А. (518 гр.)
1 декабря 2017 г. Применение кодов восстановления LRC для хранения данных в Яндексе Мазуров А.А. (Яндекс)


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


Доклад по статье J. Howard Johnson Рациональные отношения эквивалентности

В данной статье рассматриваются рациональные отношения (конечные трансдукции), которые являются отношениями эквивалентности. После установления иерархии включений, изучаются сложность вычисления канонических функций и разрешимость некоторых задач принадлежности к классу. Рассматриваются следующие классы: рациональные отношения эквивалентности, ядра эквивалентности рациональных функций, детерминированные рациональные отношения эквивалентности, ядра эквивалентности субсеквенциальных функций, распознаваемые отношения эквивалентности, ограниченные по длине отношения эквивалентности и конечные отношения эквивалентности.  

М. Аббас



Информация

История

Сотрудники

Лекционные курсы

Спецкурсы

Спецсеминары

Семинары

Учебный план

Расписание

Магистерские программы

Научная работа

Информация для 2-го курса

Конференции

События

Фотографии