Preview
Unable to display preview. Download preview PDF.
References
Krichevskii, R.E. Problemy Kybernet. No.36 (1979), 159–180, 280.
Sholomov,L.A. Problemy Kybernet. No. 21 (1969), 215–226, 261.
Krichevskii, R.E. Dokl. Akad. Nauk SSSR 151(1963), no.4, 803–806.
Aho,A.; Hopcroft,J.E.; Ullman,J.D. The design and analysis of computer algorithms. 1976, Addison-Wesley publishing company.
Kleiman, M.; Pippenger, N. Theoret. Comput. Sci. 7 (1978), no.3 325–332.
Friedman, J. SIAM J. Comput. 15 (1986), no.3, 641–654.
Lozkin S.A.; Semenov A.A. Theses of 7-th All-Union Conference ("The Problem of Theoretical Cybernetics"). Irkutsk, 1985, 124.
Discrete Mathematics and Mathematical Problems of Cybernetics, v.1. Moscow, "Nauka", 1974.
Valiant, L.G. J. of Algorithms, 5 (1984), no.3, 363–366.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lozkin, S.A., Semenov, A.A. (1987). On construction of A complete system of compression functions and on complexity of monotone realization of threshold boolean functions. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_63
Download citation
DOI: https://doi.org/10.1007/3-540-18740-5_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18740-0
Online ISBN: 978-3-540-48138-6
eBook Packages: Springer Book Archive