chebЧебышевский сборникChebyshevskii Sbornik2226-8383Tula State Lev Tolstoy Pedagogical University10.22405/2226-8383-2016-17-2-184-195cheb-238Research ArticleСтатьиArticleМЕТОДЫ ЛУПАНОВА И ИХ ЗНАЧЕНИЕ ДЛЯ ФОРМИРОВАНИЯ ТЕОРИИ СИНТЕЗА СХЕМTHE LUPANOV METHODS AND THEIR IMPORTANCE FOR THE FORMATION OF THE CIRCUIT SYNTHESIS THEORYХрапченкоВ. М.KhrapchenkoV. M.

Москва, Миусская пл., 4

Moscow

Институт прикладной математики им. В.М.КелдышаRussian Federation201605092016172184195Copyright © Храпченко В.М., 20162016Храпченко В.М.Khrapchenko V.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.chebsbornik.ru/jour/article/view/238

Асимптотически наилучшие методы синтеза схем, созданные академиком Лупановым, рассматриваются здесь в их историческом развитии. Делается попытка раскрыть большое влияние полученных результатов на формирование теории синтеза схем, проявляющееся как в непосредственном применении методов Лупанова в работах других ученых, так и в плане определения наиболее важных проблем данного раздела математики. Коротко сказано о других работах О. Б. Лупанова.

The asymptotically best circuit synthesis methods produced by academician Lupanov are considered in their historical evolution. An attempt to explain the large influence of Lupanov’s results over the circuit synthesis theory is made. This influence appears as a straightforward adaptation of the Lupanov methods by other scientists in their researches and also as an outline of the most important problems of this branch of mathematics. Brief summary of other Lupanov’s results is given.

схемасложностьсинтезфункция Шеннонаасимптотически наилучший методcircuitcomplexitysynthesisthe Shannon functionasymptotically best methodReferencesАрхив ИПМ РАН. Материалы на соискание ученой степени доктора физико-математических наук Лупановым Олегом Борисовичем.Архив ИПМ РАН. Материалы на соискание ученой степени доктора физико-математических наук Лупановым Олегом Борисовичем.О. Б. Лупанов. Об одном подходе к синтезу управляющих систем - принципе локального кодирования // Проблемы кибернетики. Вып. 14. М.: Наука, 1965. С. 31110.О. Б. Лупанов. Об одном подходе к синтезу управляющих систем - принципе локального кодирования // Проблемы кибернетики. Вып. 14. М.: Наука, 1965. С. 31110.О. Б. Лупанов. Асимптотические оценки сложности управляющих систем. М.: МГУ, 1984. 137 с.О. Б. Лупанов. Асимптотические оценки сложности управляющих систем. М.: МГУ, 1984. 137 с.

The authors declare that there are no conflicts of interest present.