1. A. A. Markov, “On inversion complexity of systems of functions,” Dokl. Akad. Nauk SSSR 116 (6), 917–919 (1957).
2. O. B. Lupanov, Asymptotic Estimates of Complexity of Control Systems (Izd. Moskov. Univ., Moscow, 1984) [in Russian].
3. J. E. Savage, The Complexity of Computing (Wiley, New York, 1976; Faktorial,Moscow, 1998).
4. A. A. Markov, “On inversion complexity of a system of Boolean functions,” Dokl. Akad. Nauk SSSR 150 (3), 477–479 (1963).
5. E. N. Gilbert, “Theoretical–structural properties of closing switching functions,” in Collection of Papers in Cybernetics (Inostr. Lit.,Moscow, 1960), No. 1, pp. 175–188 [Russian transl. ].