Алексеев, Валерий Борисович

В 1964 году окончил физико-математическую школу-интернат № 18 в Москве (первый выпуск СУНЦ МГУ).

В 1964 году, как призёр 6-й Международной математической олимпиады был принят без экзаменов на механико-математический факультет МГУ, который окончил с отличием в 1969 году.

В 1969—1970 годах обучался в аспирантуре механико-математического факультета МГУ, а с 1970 года в аспирантуре факультета вычислительной математики и кибернетики МГУ, которую окончил в 1972 году.

Кандидат физико-математических наук (1972). Тема диссертации: «О простых базисах k-значной логики» (научный руководитель С. В. Яблонский).

Доктор физико-математических наук (1995). Тема диссертации: «Методы искусственных ограничений и полилинейных форм для решения некоторых метрических и алгоритмических задач в теории дискретных функций».

В 1997 году присвоено звание профессора.

В Московском университете работает с 1972 года в должностях: ассистент кафедры математической логики и теории автоматов (с 1975 года — кафедра математической кибернетики) (1972—1976) ВМК МГУ, доцента (1976—1997), профессор (с 1997) кафедры математической кибернетики ВМК МГУ. Заведовал кафедрой математической кибернетики ВМК МГУ с 1998 по 30 июня 2019 года^[2]..

• Медаль «В память 850-летия Москвы» (1997).
• Ломоносовская премия за педагогическую деятельность (2004)^[4].
• Почётный работник высшего профессионального образования Российской Федерации (2005).
• Медаль ФНПР «100 лет профсоюзам России» (2005).
• Заслуженный профессор Московского университета (2007).
• Звание ветерана труда (2008).
• Юбилейный нагрудный знак «250 лет МГУ им. М. В. Ломоносова» (2004)^[5].
• Премия по Программе развития МГУ (2016, 2018, 2022)^[5][6].
• Медаль ордена «За заслуги перед Отечеством» II степени (18 мая 2022 года)^[5][7].

За время работы в МГУ Валерий Алексеев разработал и читал обязательные курсы «Дискретная математика», «Математическая логика», «Сложность алгоритмов», «Прикладные вопросы кибернетики» («Математические вопросы синтеза интегральных схем» на факультете ВМК МГУ, курс «Основы кибернетики» на ВМК МГУ и факультете психологии МГУ, читал спецкурсы по теории графов и квантовым вычислениям.

Основные научные результаты Валерия Алексеева относятся к теории дискретных функций и сложности алгоритмов.

Алексеевым разработан метод искусственных ограничений для оценки числа дискретных функций и других дискретных объектов с заданными свойствами. С помощью этих методов им установлена асимптотика логарифма числа функций от n переменных для многих важных классов дискретных функций, в частности, для произвольного конечного частично упорядоченного множества он установил асимптотику логарифма числа функций от n переменных, монотонных относительно этого частичного порядка. Им разработаны методы построения быстрых алгоритмов для распознавания свойств дискретных функций, заданных векторами значений, с применением методов алгебры, и построены быстрые алгоритмы для распознавания многих свойств, заданных предикатами. Им получен ряд результатов о сложности алгоритмов для умножения матриц и других алгебраических операций, установлены интересные связи между существованием быстрых алгоритмов и существованием специальных алгебр. Им исследованы свойства так называемых простых базисов в многозначных логиках, описаны фрагменты решетки замкнутых классов в многозначных логиках, получен ряд важных результатов в теории графов и теории частично упорядоченных множеств.

Член экспертного совета ВАК РФ.

Член редколлегии журнала «Дискретная математика»^[8].

Являлся членом диссертационных советов МГУ.012.3 и МГУ.011.4^[9].

В 1981—1982 годах находился на научной стажировке в университете штата Колорадо в Боулдере США.

В 1985—1986 годах проводил совместные научные исследования в Фуданьском университете в Шанхае Китай.

Валерий Алексеев выступил научным руководителем 11 кандидатов наук^[10].

Автор более 130 научных статей^[11].

Автор 32 книг^[12], в том числе:

• Четвёртая Соросовская олимпиада школьников 1997—1998. Математика / Панфёров В. С., Алексеев В. Б., Долбилин Н. П., Шарыгин И. Ф. и др. М.: МЦНМО, 1998. 165 с. Вып. 40000. ISBN 5-900916-22-7.
• Алексеев В. Б. Введение в теорию сложности алгоритмов — М.: Издательский отдел ф-та ВМиК МГУ, 2002. — 82 с. ISBN 5-89407-137-2
• Алексеев В. Б. Теорема Абеля в задачах и решениях. М.: МЦНМО, 2001. ISBN 5-900916-86-3.
• Задачи по курсу «Основы кибернетики» / Вороненко А. А., Алексеев В. Б., Ложкин С. А., Романов Д. С., Сапоженко А. А., Селезнёва С. Н. М.: Макс Пресс, 2002. 66 с.
  • 2-е изд. М.: МАКС Пресс, 2011. ISBN 978-5-89407-466-5, 978-5-317-03857-1, 72 с.
• Алексеев В. Б. Лекции по дискретной математике — М.: ИНФРА-М, 2012. — 90 с. ISBN 978-5-16-005559-6
• Алексеев В. Б., Тарасов В. А., Панфёров В. С. Избранные задачи по геометрии. Окружность. Серия: «Математика уровня С» — М.: ИЛЕКСА, 2014. — 176 с. ISBN 978-5-892327-348-7
• Элементы теории графов, схем и автоматов : учебное пособие по курсам «Дискретная математика» и «Основы кибернетики» / В. Б. Алексеев, С. А. Ложкин; МГУ им. М. В. Ломоносова, Фак. ВМК. — Москва : МАКС Пресс, 2020. — 60 с. : ил.; 21 см; ISBN 978-5-317-06363-4 : 120 экз.
• Алексеев В. Б., Марченков С. С., Селезнева С. Н. О некоторых результатах кафедры математической кибернетики в области дискретных структур и сложности алгоритмов // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2024. № 4. С. 3—14^[13][14].