References
R. L. Smelyanskii, "An approach to measuring program behavior in distributed computing systems," Programmirovanie (forthcoming).
R. L. Smelyanskii, "An invariant of program behavior," Vestn. Mosk. Gos. Univ., Ser. 15, Computational Mathematics and Cybernetics (forthcoming).
L. Hellerman, "A measure of computational work," IEEE Trans. Comput.,C-21, No. 5, 439–446 (1972).
R. T. Rozwadowski, "A measure for the quantity of computation," Proc. ACM-SIGME Symp. on Measurement and Evaluation (1973), pp. 100–111.
R. L. Smelyanskii, Program—Computing Environment Interaction [in Russian] (forthcoming).
A. V. Aho and S. C. Johnson, "Optimal code generation for expression tree," J. ACM,23, No. 3, 488–501 (1976).
J. L. Bruno and T. Lassagne, "The generation of optimal code for stack machines," J. ACM,22, No. 3, 382–396 (1975).
T. I. Daniyarkhodzhaev, V. Yu. Maslov, and I. V. Mashechkin, "Intermediate language for a multilanguage programming system," in: Computer Architecture and Numerical Methods [in Russian], Moscow, OVM AN SSSR (1988).
A. P. Ershov, "State of the art in the theory of program schemas," Probl. Kibern., Moscow, No. 27, 87–111 (1973).
Additional information
Translated from Sistemnoe Programmirovanie i Modeli Issledovaniya Operatsii, pp. 57–72, 1993.
Rights and permissions
About this article
Cite this article
Kapitonova, A.P., Smelyanskii, R.L. & Terekhov, I.V. A support system for estimating computational complexity in programs. Comput Math Model 5, 279–287 (1994). https://doi.org/10.1007/BF01130310
Issue Date:
DOI: https://doi.org/10.1007/BF01130310