ЭС: В.Б.Алексеев
АЛЕКСЕЕВ ВАЛЕРИЙ БОРИСОВИЧ (р. 28.01.1948, Кохтла-Ярве, Эстонская ССР), математик.
Окончил СУНЦ – школу-интернат имени А.Н. Колмогорова МГУ (1964), механико-математический факультет МГУ (1969). Кандидат физико-математических наук (1972, «О простых базисах k-значной логики»). Доктор физико-математических наук (1995, «Методы искусственных ограничений и полилинейных форм для решения некоторых метрических и алгоритмических задач в теории дискретных функций»). Доцент (1978). Профессор (1997).
Профессор (1997–н.вр.), заведующий кафедрой математической кибернетики (1998–2019) факультета вычислительной математики и кибернетики. Работает в МГУ с 1972 г.
Научная и педагогическая деятельность. В сфере научных интересов теория дискретных функций, сложность алгоритмов.
Разработал метод искусственных ограничений для оценки числа дискретных функций и других дискретных объектов с заданными свойствами. Установил асимптотику логарифма числа функций от n переменных для многих важных классов дискретных функций, в частности, для произвольного конечного частично упорядоченного множества – асимптотику логарифма числа функций от n переменных, монотонных относительно этого частичного порядка. Разработал методы построения быстрых алгоритмов для распознавания свойств дискретных функций, заданных векторами значений, с применением методов алгебры; построил быстрые алгоритмы для распознавания многих свойств, заданных предикатами. Получил ряд результатов о сложности алгоритмов для умножения матриц и других алгебраических операций, ряд важных результатов в теории графов и теории частично упорядоченных множеств; установил интересные связи между существованием быстрых алгоритмов и существованием специальных алгебр.
Лауреат премии имени М.В.Ломоносова за педагогическую деятельность (2004).
Заслуженный профессор Московского университета (2007). Почётный работник высшего профессионального образования РФ (2005).
Государственные награды: медаль ордена «За заслуги перед Отечеством» (II ст. – 2022).
Основные труды: «Теорема Абеля в задачах и решениях» (2001), учебники и учебные пособия «Элементы теории графов, схем и автоматов» (соавт., 2000), «Введение в теорию сложности алгоритмов» (2002), «Задачи по курсу “Основы кибернетики”» (соавт., 2011), «Лекции по дискретной математике» (2012). Автор учебных пособий для общеобразовательной школы.
Факт. Серебряный призёр Международной математической олимпиады/IMO – 1964.
Литература: В.Б.Алексеев. Факультет вычислительной математики и кибернетики МГУ.