Паспорта специальностей научных работников
(по состоянию на 1 июля 2002 года)

Шифр специальности:
01.01.09 Дискретная математика и математическая кибернетика
Формула специальности:
Содержание специальности охватывает шесть основных направлений:
1. Дискретная математика.
2. Теория управляющих систем.
3. Математическое программирование.
4. Математическая теория исследования операций и теория игр.
5. Математическая теория распознавания и классификации.
6. Математическая теория оптимального управления.
Область исследования:
Первое и второе направления включают следующие разделы: теория функциональных систем и проблематика полноты; теория автоматов; теория графов и комбинаторный анализ; теория кодирования (алгебраические и комбинаторные вопросы); синтез и сложность управляющих систем (в частности сложность алгоритмов и вычислений); эквивалентные преобразования управляющих систем; контроль функционирования управляющих систем.
Третье и четвертое направления включают разделы: методы минимизации функций (в частности минимизация дискретных функций, алгоритмы на графах); теория игр, теория исследования операций.
Пятое направление примыкает к предыдущим, а также к проблематике теории вероятностей и математической статистики и математического анализа.
Шестое направление является смежным с проблематикой дифференциальных уравнений.
Смежные специальности:
Внутри математики специальности:
01.01.02 - "Дифференциальные уравнения и математическая физика",
01.01.05 - "Теория вероятностей и математическая статистика",
01.01.06 - "Математическая логика, алгебра и теория чисел",
01.01.07 - "Вычислительная математика".
В других областях специальности:
03.00.21 - "Бионика",
05.13.01 - "Системный анализ, управление и обработка информации",
05.13.18 - "Математическое моделирование, численные методы и комплексы программ",
08.00.13 "Математические методы и применение вычислительной техники в экономических исследованиях, планировании и управлении народным хозяйством и его отраслями".
Работы в смежных естественнонаучных направлениях относятся к дискретной математике и математической кибернетике, если в них содержатся результаты, связанные с разработкой математического аппарата. Если центр тяжести работы лежит в применении математических методов в другом естественнонаучном направлении, и в ней отсутствуют собственно математические результаты, работа относится к соответствующей специальности «Номенклатуры специальностей научных работников».
Отрасли наук:
физико-математические науки,
технические науки.