Паспорт специальности 01.01.09
Дискретная математика и математическая кибернетика
Формула специальности.
Содержанием специальности охватывает четыре основных направления:- Дискретная математика и теория управляющих систем,
- Математическое программирование и теории игр,
- Математическая теория распознавания и классификация,
- Математическая теория оптимального управления.
Области исследований
Первое направление включает следующие разделы:- теория функциональных систем и проблематика полноты,
- теория автоматов,
- теория графов и комбинаторный анализ,
- теория кодирования (алгоритмические и комбинаторные вопросы, синтез и сложность управляющих систем), в частности, сложность алгоритмов и вычислений).
- Эквивалентные преобразования управляющих систем, контроль функционирования управляющих систем.
- методы минимизации функций (в частности, минимизация дискретных функций, алгоритмов на графиках),
- теория игр.
Третье направление примыкает к первому и второму, а ткже к проблематике теории вероятностей и математической статистики и математический анализ.
Четвертое направление смежным с проблематикой дифференциальных уравнений.