Лупанов Олег Борисович

Лупанов Олег Борисович (02.06.1932, город Ленинград — 03.05.2006, город Москва).

В 1941 году отец Олега Борисовича был оставлен работать в блокадном Ленинграде, а мать вместе с сыном и дочерью эвакуировались в Челябинскую область. В 1943 году отец был переведён на работу в Москву, куда он перевёз из эвакуации жену и детей.

Окончив в 1950 году с золотой медалью среднюю школу, О. Б. Лупанов поступил учиться на механико-математический факультет МГУ. С третьего курса он начал заниматься научной работой под руководством С. В. Яблонского. Дипломная работа О. Б. Лупанова была опубликована в журнале «Доклады АН СССР».

В 1954 году, будучи ещё студентом, он был принят на работу в Отделение прикладной математики (ОПМ) Математического института имени В. А. Стеклова (преобразовано в 1966 году в Институт прикладной математики АН СССР). В этом институте Олег Борисович работал до конца своей жизни.

В 1955 году О. Б. Лупанов с отличием окончил университет; в 1955–1955 годах обучался в аспирантуре ОПМ.

Кандидат физико-математических наук (1958 год), тема диссертации: «О синтезе контактных схем» (научный руководитель С. В. Яблонский). Доктор физико-математических наук (1963 год), тема диссертации: «Об асимптотических закономерностях синтеза схем из функциональных элементов». Ученые звания — старший научный сотрудник (1960 год), профессор (1967 год).

Член-корреспондент АН СССР (1972 год), действительный член РАН (2003 год). Действительный член МАН ВШ (1993 год).

Лауреат Ленинской премии (1966 год), Ломоносовской премии МГУ I степени (1992 год). Заслуженный профессор Московского университета (2001 год). Награжден орденами «Знак Почета» (1975 год), Трудового Красного Знамени (1982 год), Дружбы народов(1992 год), орденом Дружбы (2003 год), медалями.

Олег Борисович работал в составе нескольких диссертационных советов по математике (при МГУ и ВЦ PAН), в одном из них — председателем; долгое время работал в Экспертном совете по математике и механике ВАК СССР, а затем ВАК РФ.

В течение многих лет являлся главным редактором журнала «Вестник Московского университета (серия 1: Математика. Механика)», заместителем главного редактора журнала «Дискретная математика», состоял членом pедколлегий журналов «Вестник Московского университета, серия 15: Вычислительная математика и кибернетика», «Кибернетика и системный анализ» (Киев), «Fundamenta Informaticae» (Варшава), «Дискретный анализ и исследование операций» (Новосибирск). Вместе с А. А. Ляпуновым О. Б. Лупанов организовал в 1960 году выпуск «Кибернетического сборника», в котором публиковались переводы на русский язык лучших работ зарубежных авторов в области дискретной математики и математической кибернетики. С 1998 года до конца жизни руководил изданием сборника «Математические вопросы кибернетики».

В 1954–1954 годах работал в Институте прикладной математики имени М. В. Келдыша, главный научный сотрудник ИПМ (1993–2006 годы), заведующий отделом теоретической кибернетики (1998–2006 годы).

В Московском университете работал в 1959–2006 годах: и. о. профессора(1964–1970 годы), профессор механико-математического факультета (с 1980 года).

Декан механико-математического факультета (1980–2006 годы); заведующий кафедрой дискретной математики механико-математического факультета (1981–2006 годы).

О. Б. Лупанов был профессором кафедры математической кибернетики факультета ВМК в 1970–1980 годах, а в последующие годы — до конца жизни — читал обязательные курсы на общественных началах.

Область научных интересов: дискретная математика, математическая кибернетика, математическая логика.

О. Б. Лупанов — основатель направления работ по асимптотическим методам синтеза управляющих систем. Ему принадлежат ключевые результаты в теории сложности алгоритмов, продолжающие работы Клода Шеннона, одного из основоположников этой области. Для основных классов управляющих систем (вентильные схемы, контактные схемы, схемы из функциональных элементов, формулы в произвольном базисе и другие) О. Б. Лупановым построены асимптотически наилучшие методы синтеза и найдены асимптотики для соответствующих функций Шеннона. Разработан общий подход к построению асимптотически наилучших методов синтеза схем для функций алгебры логики из специальных классов («принцип локального кодирования»). На основе этого подхода найдены асимптотически наилучшие методы синтеза для многих новых классов функций (в частности, для монотонных операторов, функций с фиксированным числом единиц и так далее). Было установлено, что влияние различных схемных ограничений (на число выходов элементов в схемах из функциональных элементов, на глубину формул и так далее) слабо влияет на поведение функций Шеннона. С другой стороны, показано, что для индивидуальных функций влияние таких ограничений может быть значительным.

Ряд работ О. Б. Лупанова направлен на построение общей теории синтеза управляющих систем. В частности, им получен общий результат о нижней оценке функций Шеннона при весьма слабых ограничениях на схемы и реализуемые ими функции.

Читал курсы лекций «Математическая логика», «Дискретная математика», «Основы кибернетики», различные варианты спецкуpсa «Синтез и сложность управляющих систем» на факультетах ВМК и механико-математическом. Руководил спецсеминapaми по дискретной математике, математической кибернетике, синтезу и сложности управляющих систем.

О. Б. Лупанов подготовил 40 кандидатов наук, более 10 его учеников стали докторами наук. Созданная им научная школа объединяет большое число специалистов по дискретной математике и математической кибернетике. Его ученики работают во многих городах нашей страны и за рубежом.

Опубликовал более 50 научных работ. Среди основных трудов:

• О вентильных и контактно-вентильных схемах // Доклады АН СССР, 1956, том 111, № 6, страницы 1171–1174;
• О синтезе контактных схем // Доклады АН СССР, 1958, том 119, № 1, страницы 23–26;
• Об одном методе синтеза схем // Известия ВУЗов. Радиофизика, 1958, том 1, № 1, страницы 120–140;
• О сложности реализации функций алгебры логики формулами // Проблемы кибернетики, выпуск 3 — Москва, Физматгиз, 1960, страницы 61–80;
• О синтезе некоторых классов управляющих систем // Проблемы кибернетики, выпуск 10 — Москва, Физматгиз, 1963, страницы 63–97;
• Об одном подходе к синтезу управляющих систем — принципе локального кодирования // Проблемы кибернетики, выпуск 14 — Москва, Наука, 1965, страницы 31–110;
• О синтезе схем из пороговых схем // Проблемы кибернетики, выпуск 26 — Москва, Наука, 1973, страницы 109–140;
• Асимптотические оценки сложности управляющих систем — Москва, издательство МГУ, 1984, 137 страниц.