Леонтьев, Владимир Константинович

Закончил Новосибирский государственный университет по специальности «математика» (1967). В 1969 году защитил в НГУ диссертацию по теме «Метрические функционалы теории кодирования» на звание кандидата физико-математических наук: 01.00.00.

С 1970 г. сотрудничаk с ВЦ АН СССР.

Академик Ю. И. Журавлёв так охарактеризовал его научный вклад:

В 1981 г. в ВЦ АН СССР В. К. Леонтьев защищает диссертацию на звание доктора физико-математических наук (01.01.09) по теме «Устойчивость решений в дискретных экстремальных задачах».

В 1985 г. на основе Лаборатории проблем распознавания в ВЦ АН СССР создаётся отдел проблем распознавания и методов комбинаторного анализа, а в нём сектор прикладного системного анализа, бессменным руководителем которого со дня основания заслуженно является один из ведущих в России специалистов в области дискретной математики, д.ф.м.н., проф. В. К. Леонтьев. Среди разнообразной тематики сектора особо выделяется направление, связанное с классификацией, поиском, защитой и анализом информации^[6].

Сотрудники сектора неоднократно участвовали в организации и проведении российских и международных конференций, участвовали в программах международного научного обмена, проходивших в Венгрии, Германии, на Кубе, в Польше, в США и в других странах.

Умер 22 июля 2025 года на 84-м году жизни^[7].

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

В теории задач дискретной оптимизации им построена теория устойчивости решений и табулирования в дискретных оптимальных задачах на основе понятия «радиус устойчивости».

Получены результаты о приближённых методах решения систем булева полинома с логарифмически ограниченным числом мономов, найдено распределение числа корней случайных полиномов над конечным полем, лежащих в поле коэффициентов^[6].

Преподавательская деятельность Владимира Константиновича была связана с кафедрой математических основ управления ФУПМ МФТИ, где он преподавал курс дискретного анализа^[8], а также с кафедрой математических методов прогнозирования ВМК МГУ, где он преподавал по совместительству в должности профессора с 1 сентября 1997 по 30 июня 2018 года^[9]. Владимир Константинович также сотрудничал с кафедрой информационной безопасности МГТУ им. Н. Э. Баумана^[4].

Среди учеников Владимира Константиновича — 16 кандидатов и 2 доктора наук^[3].

• Леонтьев В. К. Задачи по вычислительным системам / М-во высш. и сред. спец. образ. РСФСР. — Долгопрудный : МФТИ, 1975. — 20 см.
• Леонтьев В. К. Избранные задачи комбинаторного анализа / В. К. Леонтьев. — М. : Изд-во МГТУ им. Н. Э. Баумана, 2001. — 179, [3] с.; 20 см; ISBN 5-7038-1862-1
• Леонтьев В. К. Комбинаторика и информация : учеб. пос. … по направлению … «Прикладные математика и физика». — Москва : МФТИ, 2015. — 21 см; ISBN 978-5-7417-0518-6
• Леонтьев В. К., Гордеев Э. Н. Комбинаторные аспекты теории информации. М.: МФТИ, 2019.

• Леонтьев В. К. Метрические функционалы теории кодирования : диссертация … кандидата физико-математических наук : 01.00.00. — Новосибирск, 1969. — 96 с.
• Леонтьев В. К. Устойчивость решений в дискретных экстремальных задачах : диссертация … доктора физико-математических наук : 01.01.09. — Москва, 1981. — 228 с. : ил.

• Леонтьев В. К., Гордеев Э. Н. О некоторых особенностях задачи разрешимости систем булевых уравнений // Вопросы кибербезопаности, 2021, № 1 (41). С. 18-28.