Skip to main content
Log in

On asymptotic estimates of the complexity of certain classes of contact circuits

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. O. B. Lupanov. “On the synthesis of certain classes of control systems” In: Problems of Cybernetics [in Russian]. Moscow. no. 19, 63–97, 1963.

  2. F. Ya. Vetukhnovskii, “On estimates of the number of plane graphs,” DAN SSSR, 142, 1, 50–53, 1962.

    Google Scholar 

  3. R. A. Short, “The design of complementary output networks,” IRE Trans. EC-11, 743–753, 1962.

    Google Scholar 

  4. B. A. Trakhtenbrot, “A contribution to the theory of irreversible contact circuits,” Trudy MIAN, 51, 158–173, 1958.

    Google Scholar 

  5. 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.

  6. 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.

  7. O. B. Lupanov, “On the synthesis of contact circuits,” DAN SSSR, 119, 1, 23–26, 1958.

    Google Scholar 

  8. O. B. Lupanov, “On the complexity of realization of logical algebraic functions by formulas,” In: Problems of Cybernetics [in Russian], Moscow, no. 3, 1960.

Download references

Authors

Additional information

Kibernetika, Vol. 1, No. 2, pp. 18–28, 1965

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01073529

Keywords

Navigation