Abstract
A method of calculating lower bounds, quadratic in the arguments of the function, for the complexity of P-schemes.
Similar content being viewed by others
Literature cited
V. M. Khrapchenko, “The complexity of realizing linear functions in the class of P-schemes,” Matem. Zametki,9, No. 1, 35–40 (1970).
B. M. Kloss, “Estimates of the complexity of solutions of systems of linear equations,” Dokl. Akad. Nauk SSSR,171, No.4, 731–783 (1966).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 10, No. 1, pp. 83–92, July, 1971.
Rights and permissions
About this article
Cite this article
Khrapchenko, V.M. Method of determining lower bounds for the complexity of P-schemes. Mathematical Notes of the Academy of Sciences of the USSR 10, 474–479 (1971). https://doi.org/10.1007/BF01747074
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01747074