Олег Лупанов
Олег Лупанов | |
|---|---|
 | |
| Рожденный | Олег Борисович Лупанов ( 1932-06-02 )2 июня 1932 г. |
| Умер | 3 мая 2006 г. (2006-05-03)(73 года) |
| Альма-матер | Московский государственный университет |
| Награды | Ленинская премия (1966) |
| Научная карьера | |
| Поля | Дискретная математика , математическая кибернетика и математическая логика |
| Учреждения | Московский государственный университет, Институт прикладной математики |
| научный руководитель | Сергей Всеволодович Яблонский [1] |
| Докторанты | Белла Субботовская |
Олег Борисович Лупанов (2 июня 1932 — 3 мая 2006) — советский и российский математик , декан механико - математического факультета МГУ ( 1980—2006 ) , заведующий кафедрой дискретной математики механико-математического факультета ( 1981—2006). [2]
Вместе со своим научным руководителем Сергеем Яблонским он считается одним из основателей советской школы математической кибернетики . В частности, он является автором пионерских работ по синтезу и сложности булевых схем и управляющих систем в целом ( термин , используемый в СССР и России для обобщения конечных автоматов , булевых схем и многозначных логических схем ) .
Инго Вегенер в своей книге «Сложность булевых функций» [3] приписывает О. Б. Лупанову введение термина « эффект Шеннона» в его статье 1970 года [4] , чтобы обозначить тот факт, что почти все булевы функции имеют почти такую же сложность схемы, как и самая сложная функция.
О. Б. Лупанов наиболее известен своим ( k , s ) -лупановским представлением булевых функций [5] , которое он использовал для разработки асимптотически оптимального метода синтеза булевых схем, доказав тем самым асимптотически точную верхнюю границу сложности булевых схем:
Биография
О. Б. Лупанов окончил механико-математический факультет МГУ в 1955 году. Он получил степень кандидата наук в 1958 году в Академии наук СССР и степень доктора наук в 1963 году. Он начал преподавать в МГУ в 1959 году и стал профессором в 1967 году. С 1955 года он был назначен в Институт прикладной математики и был профессором на факультете вычислительной математики и кибернетики (1970–1980). Он был деканом механико-математического факультета МГУ ( 1980–2006) и основателем и заведующим кафедрой дискретной математики механико-математического факультета ( 1981–2006). [2]
Лупанов стал членом-корреспондентом Академии наук СССР в 1972 году и действительным членом Российской академии наук в 2003 году. Он был ведущим научным сотрудником Института прикладной математики им. М.В. Келдыша с 1993 года и был удостоен звания заслуженного профессора МГУ в 2002 году. Он был лауреатом престижной Ленинской премии (1966) и премии МГУ имени М.В. Ломоносова (1993).
Среди его учеников более 30 кандидатов наук и 6 докторов наук советского/российского образца . [6] На посту декана механико-математического факультета он имел репутацию демократичного и доступного человека. [7]
Личная жизнь
Лупанов скончался около 19:00 3 мая 2006 года в своем кабинете на механико -математическом факультете МГУ .
- Памятный знак установлен на механико-математическом факультете МГУ
Ссылки
- ^ Олег Лупанов в проекте «Генеалогия математики»
- ^ аб Олег Борисович Лупанов, запись в русской Википедии.
- ^ И. Вегенер , Сложность булевых функций [1]. John Wiley and Sons Ltd, и BG Teubner, Штутгарт, 1987. стр. 87.
- ^ О. Б. Лупанов, О схемах из функциональных элементов с запаздыванием, Проблемы кибернетики, т. 23, 1970, с. 43–81.
- ^ О. Б. Лупанов, Метод синтеза схем. Известия ВУЗ, Радиофизика Том. 1, 1958, стр. 120–140.
- ↑ Биография О.Б. Лупанова на сайте Московского государственного университета. Архивировано 07.08.2011 на Wayback Machine.
- ^ Владимир Шахиджанян (Владимир Шахиджанян), Дневник предпринимателя, сайт 1001, опубликовано 31 июля 2006 г. [2]
Внешние ссылки
- Олег Лупанов — научные работы на сайте Math-Net.Ru
