Кафедры

Адрес: 119899, Москва, Воробьевы горы, МГУ им. М.В.Ломоносова, механико-математический факультет, кафедра дискретной математики
Официальная страничка: http://mech.math.msu.su/department/dm/
Сокращенное имя: дискра
Тип кафедры: Отделение математики
Аудитория: 16–14

На кафедре дискретной математики ведутся научные исследования по основным направлениям дискретной математики и математической кибернетики. Главное внимание в этих исследованиях уделяется следующим направлениям:

• синтез и сложность управляющих систем
• надежность и контроль управляющих систем
• теория кодирования
• дискретная геометрия
• теория графов
• комбинаторный анализ
• теория булевых функций
• выразимость в многозначных логиках
• дискретная оптимизация
• алгоритмы решения дискретных экстремальных задач
• осуществляются теоретические исследования в области автоматической обработки естественно-языковых текстов и математических методов в социологии

Основана в 1981 году. Со дня основания кафедрой заведует академик РАН, профессор О.Б.Лупанов.

Кафедра принимает ведущее участие в организации конференций, школ и семинаров по дискретной математике и математической кибернетике.