Asymptotic estimates of the complexity of control systems

The textbook, the 1st edition of which was published in 1984, covers a significant part of the course "Elements of Mathematical Cybernetics", taught at the Faculty of Mechanics and Mathematics of Moscow State University for more than 40 years, as well as part of the material provided for by the mandatory part of the candidate's exam program in some specialties. The manual discusses the main classes of discrete control systems (contact circuits, formulas, circuits of functional elements). The simplest synthesis methods, the Shannon method, the asymptotically best synthesis methods, and the cascade method are described. Examples of the application of the principle of local coding are given.