Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. CSANKY. Fast parallel inversion algorithms. SIAM J. on Computing, Vol. 5, No. 4 (1976), 618–623.
L. HYAFIL. On the parallel evaluation of multivariate polynomials. Proc. Tenth ACM Symp. on Theory of Computing (1978), 193–195.
B.M. KLOSS. Estimates of the complexity of solutions of systems of linear equations. Dokl. Akad. Nauk. SSSR, Vol. 171, No. 4 (1966), pp. 781–783. Sov. Math. Dokl., Vol. 7, No. 6 (1966), pp. 1537–1540.
è.I. NEČIPORUK. A Boolean function. Dokl. Akad. Nauk. SSSR, Vol. 169, No. 4 (1966), pp. 765–766. Sov. Math. Dokl., Vol. 7, No. 4 (1966), pp. 999–1000.
J.E. SAVAGE. The complexity of computing. Wiley, New York (1976).
O. ZARISKI and P. SAMUEL. Commutative Algebra. Van Nostrand, Princeton, N.J. (1958) (2 volumes).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalorkoti, K.A. (1982). A lower bound for the formula size of rational functions. In: Nielsen, M., Schmidt, E.M. (eds) Automata, Languages and Programming. ICALP 1982. Lecture Notes in Computer Science, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0012780
Download citation
DOI: https://doi.org/10.1007/BFb0012780
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11576-2
Online ISBN: 978-3-540-39308-5
eBook Packages: Springer Book Archive