Аннотация:
Асимптотически наилучшие методы синтеза схем, созданные
академиком Лупановым, рассматриваются здесь в их историческом развитии.
Делается попытка раскрыть большое влияние полученных результатов на
формирование теории синтеза схем, проявляющееся как в непосредственном
применении методов Лупанова в работах других ученых, так и в плане определения
наиболее важных проблем данного раздела математики. Коротко сказано о других
работах О. Б. Лупанова.
Библиография: 3 названия.
Ключевые слова:схема, сложность, синтез, функция Шеннона, асимптотически наилучший метод.
УДК:
519.95
Поступила в редакцию: 08.12.2015 Принята в печать: 10.06.2016