Literature cited
O. B. Lupanov, “On gate- and compact-gate schemes,” Dokl. Akad. Nauk SSSR,111, No. 6, 1171–1174 (1956).
É. I. Nechiporuk, “On the complexity of gate schemes realizing Boolean matrices with subdefined elements,” Dokl. Akad. Nauk SSSR,163, No. 1, 40–42 (1965).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 41, No. 1, pp. 77–86, January, 1987.
Rights and permissions
About this article
Cite this article
Andreev, A.E. The complexity of the realization of subdefinite matrices by gate schemes. Mathematical Notes of the Academy of Sciences of the USSR 41, 48–54 (1987). https://doi.org/10.1007/BF01159529
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01159529