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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Валерий Борисович Алексеев
Дата рождения 28 января 1948(1948-01-28) (75 лет)
Место рождения Эстония
Страна  СССР
 Россия
Научная сфера кибернетика, математика
Место работы
Альма-матер МГУ (1969)
Учёная степень доктор физико-математических наук (1995)
Учёное звание профессор (1997)
Научный руководитель С. В. Яблонский
Награды и премии
Медаль «100 лет профсоюзам России»
Почётный работник высшего профессионального образования Российской Федерации Премии имени М. В. Ломоносова

Вале́рий Бори́сович Алексе́ев (род. 28 января 1948 года, Эстония) — учёный в области математической кибернетики, доктор физико-математических наук, заслуженный профессор МГУ, заведующий кафедрой факультета ВМК МГУ[1].

Биография[править | править код]

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

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

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

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

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

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

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

Награды, премии, почётные звания[править | править код]

Преподавательская деятельность[править | править код]

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

Научная деятельность[править | править код]

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

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

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

Заместитель главного редактора журнала «Дискретная математика».

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

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

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

Библиография[править | править код]

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

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

  • Четвёртая Соросовская олимпиада школьников 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 с.
  • Алексеев В. Б. Лекции по дискретной математике — М.: ИНФРА-М, 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 экз.

Примечания[править | править код]

  1. Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник / Автор-составитель Е. А. Григорьев — М., Изд-во Московского университета, 2010. — 616 с. ISBN 978-5-211-05838-5
  2. Научная электронная библиотека диссертаций и авторефератов. Дата обращения: 22 июня 2016. Архивировано из оригинала 1 июля 2016 года.
  3. Лауреаты премии имени М. В. Ломоносова 2004 год — сайт МГУ. Дата обращения: 9 июня 2016. Архивировано 17 июля 2016 года.
  4. В. Б. Алексеев — руководство диссертациями. Дата обращения: 8 июня 2016. Архивировано 18 июля 2016 года.
  5. Научные статьи — В. Б. Алексеев. Дата обращения: 8 июня 2016. Архивировано 18 июля 2016 года.
  6. Научные труды — В. Б. Алексеев. Дата обращения: 8 июня 2016. Архивировано 18 июля 2016 года.

Ссылки[править | править код]

Литература[править | править код]

  • Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник / Автор-составитель Е. А. Григорьев — М., Изд-во Московского университета, 2010. — 616 с. ISBN 978-5-211-05838-5
  • Профессора Московского университета. 1755—2004. Биографический словарь. В 2-х томах / авторы-составители А. Г. Рябухин, Г. В. Брянцева — М., Изд-во Московского университета, 2005
  • Факультет Вычислительной математики и кибернетики: биографический справочник / автор-составитель Е. А. Григорьев — М., Изд-во Московского университета, 2005
  • Энциклопедия Московского университета: Научно-исследовательский вычислительный центр / под общей редакцией А. В. Тихонравова — М., МАКС Пресс, 2005
  • Учёные Московского университета — действительные члены и члены-корреспонденты РАН (1755—2004). Биографический словарь / автор-составитель Ю. М. Канцур — М., Изд-во Московского университета, 2004