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.

UDC: 519.95

Received: 08.12.2015
Accepted: 10.06.2016

Bibliographic databases:

•