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

Родился в г. Кохтла Эстонской ССР. Профессор.

После завершения обучения в 9 классе средней школы № 9 г. Ярославля сдал экстерном экзамены за 10 класс, а в 1964 г. окончил 11 класс Московской физико-математической школы-интерната № 18 при МГУ (её первый выпуск).

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

Кандидат физико-математических наук (1972), тема диссертации: «О простых базисах k-значной логики» (научный руководитель С.В. Яблонский). Доктор физико-математических наук (1995), тема диссертации: «Методы искусственных ограничений и полилинейных форм для решения некоторых метрических и алгоритмических задач в теории дискретных функций». Учёное звание — профессор (1997).

Заслуженный профессор Московского университета (2007). Лауреат Ломоносовской премии МГУ за педагогическую работу (2004).

Награждён медалями «В память 850-летия Москвы» (1997), «100 лет профсоюзам России» (2005). Почётный работник высшего и среднего профессионального образования Российской Федерации (2005). Ветеран труда (2008).

В.Б. Алексеев работает в Московском университете с 1972 г.: сначала в должности ассистента кафедры математической логики и теории автоматов (с 1975 г. — кафедра математической кибернетики) факультета ВМК, затем в должности доцента (1976–1997). С 1997 г. В.Б. Алексеев — профессор кафедры математической кибернетики, с 1998 по 2019 г. — заведующий кафедрой математической кибернетики факультета ВМК МГУ, с 2019 г. — профессор кафедры математической кибернетики.

За время работы в МГУ выполнял обязанности председателя Научного студенческого совета факультета ВМК, председателя профкома факультета ВМК. В настоящее время является членом экспертного совета ВАК РФ, Научно-методического совета по информатике при Министерстве образования и науки РФ. Член Учёных советов факультета ВМК и Института проблем информационной безопасности МГУ, трёх диссертационных советов (в одном — зам. председателя). Является заместителем главного редактора журнала «Дискретная математика», входит в состав редколлегий журналов «Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика», «Дискретный анализ и исследование операций», «Прикладная дискретная математика».

Находился на научной стажировке в США в университете штата Колорадо в г. Боулдер (1981–1982). Проводил совместные научные исследования в Китае в Фуданском университете (г. Шанхай, 1985–1986).

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

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

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

С 1969 по 1971 гг. преподавал математику в Московской физико-математической школе-интернате № 18 при МГУ. В течение 3 лет (1994–1997) читал лекции и вёл упражнения в Московском институте-интернате для инвалидов с нарушением опорно-двигательных функций. Поставил курсы «Дискретная математика» и «Основы кибернетики».

Под руководством В.Б. Алексеева защищено 16 кандидатских диссертаций, один из его учеников защитил докторскую диссертацию.

Автор более 140 научных работ и изобретения, нескольких десятков учебно-методических публикаций. Основные публикации:

• On the voltage-current transferring in topological graph theory // Ars Combinatoria, 2005 (January), v. 74, p. 331–349 (соавт. Коржик В.П.);
• Лекции по дискретной математике — М., ф-т ВМК МГУ, 2004; О числе отображений типа замыкания // Дискрет. матем., 2004, т. 16, вып. 2, с. 85–97;
• Введение в теорию сложности алгоритмов — М., ф-т ВМК МГУ, 2002;
• Логические полукольца и их использование для построения быстрых алгоритмов // Вестн. Моск. ун-та, сер. 1: Матем. Мех., 1997, № 1, c. 22–29; Минимальные расширения с простым умножением для алгебры матриц второго порядка // Дискрет. матем., 1997, т. 9, вып. 1, с. 71–82;
• О числе k-значных монотонных функций // Докл. АН СССР, 1973, т. 208, № 3, с. 505–508; Теорема Абеля в задачах и решениях — М., Наука, 1976; М., МЦНМО, 2001 (перевод на англ. яз.: Kluwer, 2004); Толщина произвольного полного графа // Матем. сб., 1976, т. 101(143), вып. 2(10), c. 212–230 (соавт. Гончаков В.С.).

Ссылка на статью в Википедии