References
O. B. Lupanov. “On the synthesis of certain classes of control systems” In: Problems of Cybernetics [in Russian]. Moscow. no. 19, 63–97, 1963.
F. Ya. Vetukhnovskii, “On estimates of the number of plane graphs,” DAN SSSR, 142, 1, 50–53, 1962.
R. A. Short, “The design of complementary output networks,” IRE Trans. EC-11, 743–753, 1962.
B. A. Trakhtenbrot, “A contribution to the theory of irreversible contact circuits,” Trudy MIAN, 51, 158–173, 1958.
O. B. Lupanov. “On asymptotic estimates of the number of graphs and networks with n rays,” In: Problems of Cybemetics [in Russian], Moscow, 4, 5–21, 1960.
A. D. Korshynov, “On lower bounds for the complexity of contact circuits realizing systems of mutually orthogonal functions of logical algebra,” In: Discrete Analysis [in Russian], Izd. IM SO AN SSSR, no. 2, 1964.
O. B. Lupanov, “On the synthesis of contact circuits,” DAN SSSR, 119, 1, 23–26, 1958.
O. B. Lupanov, “On the complexity of realization of logical algebraic functions by formulas,” In: Problems of Cybernetics [in Russian], Moscow, no. 3, 1960.
Additional information
Kibernetika, Vol. 1, No. 2, pp. 18–28, 1965
Rights and permissions
About this article
Cite this article
Korshunov, A.D. On asymptotic estimates of the complexity of certain classes of contact circuits. Cybern Syst Anal 1, 17–28 (1965). https://doi.org/10.1007/BF01073529
Issue Date:
DOI: https://doi.org/10.1007/BF01073529