Диссертация

Болотников Алексей Игоревич

Кандидат наук

Статус диссертации

  
Диплом Кандидат наук
  
Решение o выдаче диплома
  
Положительное заключение AK
  
Ha рассмотрении в AK
  
Положительная защита
  
Объявление опубликовано
  
Принят к защите
23.09.2026 
Заключение комиссии
22.09.2026 
Документы приняты
ФИО соискателя
Болотников Алексей Игоревич
Степень на присвоение
Кандидат наук
Место проведения защиты
119234,Москва, ГСП-1, Ленинские горы, д.1, МГУ имени М.В. Ломоносова, механико-математический факультет, аудитория 14-08
Научные руководители
Ирматов Анвар Адхамович
Кандидат наук Доцент
Места выполнения работы
Московский государственный университет имени M.B.Ломоносова, Механико-математический факультет, Кафедра математической теории интеллектуальных систем
Специальности
1.1.5. Математическая логика, алгебра, теория чисел и дискретная математика
физико-математические науки
Диссертационный совет
Телефон совета
+7 495 939-14-70

Диссертация является исследованием в области дискретной математики, теории графов, комбинаторики и комбинаторной геометрии. В работе строится новая, специальная конфигурация гиперплоскостей – конфигурация паросочетаний графа. Доказано, что конфигурация паросочетаний разбивает пространство весов на ребрах графа на регионы так, что вектора весов из одного и того же региона максимизируют одно и то же паросочетание. Кроме того, построено взаимно-однозначное соответствие между регионами конфигурации паросочетаний и LP-ориентациями многогранника паросочетаний. Также в работе рассматривается характеристический многочлен конфигурации паросочетаний - получены формулы характеристического многочлена для некоторых семейств графов, а также результаты о неизоморфных графах, у которых характеристические многочлены конфигурации паросочетаний равны. При применении метода конечных полей к конфигурации паросочетаний для нахождения её характеристического многочлена возникает разбиение функций из множества ребер графа в пространство над простым полем на два множества – множества правильных и неправильных функций весов. В работе формулируется задача о неправильной функции весов, состоящая в том, чтобы по данной функции весов установить, является ли она неправильной, и доказана её NP-полнота. Приводится схема новой системы шифрования, в основе защиты от взлома которой используется NP-полнота задачи о неправильной функции весов.

# Название файла Размер
Нет прикрепленных файлов