|
The Lupanov methods and their importance for the formation of the circuit synthesis theory
V. M. Khrapchenko Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow
Abstract:
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.
Bibliography: 3 titles.
Keywords:
circuit, complexity, synthesis, the Shannon function, asymptotically best method.
Received: 08.12.2015 Accepted: 10.06.2016
Citation:
V. M. Khrapchenko, “The Lupanov methods and their importance for the formation of the circuit synthesis theory”, Chebyshevskii Sb., 17:2 (2016), 184–195
Linking options:
https://www.mathnet.ru/eng/cheb488 https://www.mathnet.ru/eng/cheb/v17/i2/p184
|
Statistics & downloads: |
Abstract page: | 314 | Full-text PDF : | 341 | References: | 39 |
|