RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2024, номер 6, страницы 38–49 (Mi vmumm4640)

Математика

Кафедра дискретной математики

В. В. Кочергин, Н. П. Редькин, С. Б. Гашков, А. В. Чашкин, Р. М. Колпаков, М. Д. Ковалёв, Ю. В. Таранников, О. С. Дудакова, Ю. А. Комбаров, М. В. Старостин, С. А. Корнеев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В статье о кафедре дискретной математики механико-математического факультета МГУ имени М. В. Ломоносова рассказывается об истории кафедры, затронуты вопросы трактовки самого термина “дискретная математика”, становления и быстрого развития дискретной математики в современном понимании. Кроме того, представлен обзор основных полученных в последнее время на кафедре результатов в области теории схемной сложности и сложности вычислений, теории дискретных функций и функциональных систем, комбинаторике, теории графов, дискретной геометрии и в других разделах дискретной математики.

Ключевые слова: дискретная математика, математическая кибернетика, теория графов, комбинаторика, схемная сложность, функциональная система, дискретная геометрия.

УДК: 519.1, 519.7

Поступила в редакцию: 20.06.2024

DOI: 10.55959/MSU0579-9368-1-65-6-5



Реферативные базы данных:


© МИАН, 2025