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

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

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

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

Объявления

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

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

Дискретная математика и математическая кибернетика
Дискретные функции и сложность алгоритмов
Дискретный анализ
20 октября 2017 г. О максимальной длине цепи в единичном n-мерном кубе. По статье Евдокимова А.А. Вершинин А., 618/1 гр.


Теория управляющих систем и математические модели СБИС и Некоторые вопросы теории управляющих систем
20 октября 2017 г. О динамической активности схем из функциональных элементов. Шуплецов М.С.
27 октября 2017 г. Доклад по статье "Dynamic Programming Algorithms for Large-Scale Equivalence Checking and Functional Correction". Аннотация доклада Автайкина Мария


Сложность решения дискретных задач
27 октября 2017 г. Полиномиальность задачи о раскраске в 3 цвета графа без порожденных простых цепей с 6 вершинами. Астахова А., 618/1 гр.
13 октября 2017 г. NP-полнота некоторых задач о раскраске графов без заданных порожденных подграфов: о раскраске в 4 цвета графа без порожденных цепей с 8 вершинами; о предраскраскраске в 4 цвета графа без порожденных цепей с 7 вершинами. Доклад по статье: Broesma H., Golovach P.A., Paulusma D., Song J. Updating the complexity status of coloring graphs without a fixed induced linear forest. Сакович М., 418 гр.


Теоретические проблемы программирования
19 октября 2017 г. (четверг, ауд. 614) Horn fragments of temporal logics & complex event processing.

We discuss the use of various temporal knowledge representation formalisms for ontology-mediated query answering over temporal data. In particular, we consider ontology and query languages based on the linear temporal logic LTL, the multi-dimensional Halpern-Shoham interval temporal logic HS, as well as the metric temporal logic MTL. Our main focus is on the data complexity of answering temporal ontology-mediated queries and their rewritability into standard first-order and datalog queries.

M.V. Zakharyaschev



Информация

История

Сотрудники

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

Спецкурсы

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

Семинары

Учебный план

Расписание

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

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

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

Конференции

События

Фотографии