Кафедра дискретной математики механико-математического факультета МГУ им. М. В. Ломоносова основана в 1981 году. Со дня основания до своей смерти в 2006 году кафедрой заведовал академик РАН, профессор О. Б. Лупанов. До конца 2020 года заведующим кафедрой был профессор О. М. Касим-Заде. Сейчас кафедрой заведует профессор В. В. Кочергин. На кафедре ведутся исследования по основным направлениям дискретной математики и математической кибернетики:
- синтез и сложность управляющих систем
- надежность и контроль управляющих систем
- быстрые вычисления
- теория функциональных систем
- теория кодирования и математические вопросы криптологии
- дискретная геометрия
- теория графов
- комбинаторный анализ
- словарная комбинаторика и алгоритмика
- дискретная оптимизация
Научная работа кафедры поддерживается грантами Российского фонда фундаментальных исследований. Кафедра принимает ведущее участие в организации ряда международных и межгосударственных конференций, школ и семинаров по дискретной математике и математической кибернетике.
Записи встреч сотрудников кафедры со студентами 2 курса: март 2021 г., март 2022 г.
Статьи о некоторых разделах дискретной математики
- Дискретная математика
- Булевы функции
- Сложность булевых функций
- Двоичная арифметика
- Комбинаторный анализ
- Дискретные экстремальные задачи