Андреев, Александр Егорович
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Алекса́ндр Его́рович Андре́ев (род. 13 июля 1956, Алёховщина, Ленинградская область) — советский и российский математик, доктор физико-математических наук (1985). С 1993 года является профессором кафедры математической теории интеллектуальных систем механико-математического факультета.
Александр Егорович Андреев | |
---|---|
Дата рождения | 13 июля 1956 (68 лет) |
Место рождения | Пенза |
Страна | СССР→ |
Род деятельности | учёный |
Альма-матер | мехмат МГУ |
Учёная степень | доктор физико-математических наук |
Биография
правитьРодился 13 июля 1956 года в с. Алеховщина Лодейнопольского района Ленинградской области. В 1960 году семья переехала в Пензу, где А. Е. Андреев окончил среднюю школу. В 1978 году с отличием окончил Московский государственный университет, специализировался по математической теории интеллектуальных систем. В студенческое время начал изучать тему, которая впоследствии станет главной для его будущей научной работы. В 1981 году защитил кандидатскую диссертацию «О качественных и метрических свойствах тестовых алгоритмов».
В 1981—1984 голах— младший научный сотрудник механико-математического факультета МГУ, в 1984—1987 гг. — старший научный сотрудник, с августа 1987 — ведущий научный сотрудник. С 1985 года занимает должность профессора, доктор физико-математических наук (диссертация «О синтезе функциональных сетей»).
В 1987 году переведён в ВолГУ на должность старшего преподавателя кафедры вычислительной математики. В 1988 году — декан математического факультета. В 1990 году, после открытия лаборатории прикладной кибернетики при кафедре прикладной математики, стал заведующим этой лабораторией. В 1991 г. заведовал кафедрой дискретной математики, был проректором по научной работе ВолГУ. В 1992 году был освобождён от должности проректора по собственному желанию, переведён на должность заведующего кафедрой дискретной математики. Заведовал лабораторией распознавания образов и экспертных систем. В 1992 году присвоено звание профессора по кафедре дискретной математики[1].
В апреле 1993 года вернулся в МГУ. В настоящее время является профессором кафедры математической теории интеллектуальных систем механико-математического факультета МГУ.
Известность приобрёл благодаря труду «Дискретная математика, теория сложности схем и алгоритмов, распознавание образов». После её публикации занял пост заместителя главного редактора известного журнала «Интеллектуальные системы».
Круг его интересов достаточно многообразен. Из-за трудолюбия смог самостоятельно построить первый пример булевской математической функции. На данный момент она занимает одну из главных сложностей в классе определённых монотонных схем и функциональных элементов.
Научная деятельность
правитьВ конце 20-века им было впервые опубликован труд, в котором было показано, что почти все матрицы имеют своё реально растущее число, которое по нынешний день до сих пор растет из-за своей актуальности и востребованности.
Им были построены асимптотически оптимальные процедуры для построения важнейших семейств тестов, которые также остаются известными.
В 1990-х годах А. Е. Андревым был разработан градиентный метод поиска д.н.ф., близких к минимальным, для почти всех булевых функций. Данный метод пользуется большим спросом у нынешних студентов факультета математических технологий. Этот метод имеет логарифмическую сложность по отношению к тем, которые были традиционно используемы.
На момент своей научной деятельности он написал одну из самых главных научных работ, темой которой является «О качественных и метрических свойствах тестовых алгоритмов». Тема его докторской диссертации: «О синтезе функциональных сетей».
За время своего обучения и практики в стенах московского университета, сумел подготовить 4-х кандидатов наук.
На момент своего преподавания в Московском государственном университете написал и опубликовал около 40 научных работ и более 100 патентов США по синтезу чипов.
Основными и известными его работами являются: «Андреев А. Е., Гасанов Э. Э. , Кудрявцев В. Б. Теория тестового распознавания», «Андреев А. Е., Кудрявцев В. Б. О сложности алгоритмов», а также «Андреев А. Е., Кудрявцев В. Б. Теория тестового распознавания».
Менее известными его работами являются: «Андреев А. Е. , Часовских А. А. Автоматная сложность формул в базисах из двухвходовых элементов», «Андреев А. Е., Вихлянцев И.A. О сложности нумерации» и «Андреев А. Е. Почти оптимальное протекающее множество».
Все его работы пользуются большой известностью и распространённостью как среди студентов математических факультетов, так и среди профессоров и докторов математических наук.
В 2021 году совместно с другими известными учёными выпустил учебник по дискретной математике, а именно по прикладным задачам и сложностям алгоритмов.
Научные труды
правитьЯвляется автором более 40 научных работ и более 100 патентов США по синтезу чипов.
Сформулировал тезисы докладов 8-й Всесоюзной конференции по проблемам теоретической кибернетики.
Опубликовал тезисы докладов 7-й Всесоюзной Международной конференции «Основы теории вычислений».
Примечания
править- ↑ Источник . Дата обращения: 3 января 2024. Архивировано 3 января 2024 года.
Ссылки
править- Андреев Александр Егорович | Летопись Московского университета . letopis.msu.ru. Дата обращения: 12 ноября 2021.
- Интеллектуальные системы :: Сотрудники :: Андреев Александр Егорович . intsys.msu.ru. Дата обращения: 12 ноября 2021. Официальный сайт кафедры Математической теории интеллектуальных систем и лабораторий.
- Персоналии: Андреев Александр Егорович . www.mathnet.ru. Дата обращения: 12 ноября 2021.