×

zbMATH — the first resource for mathematics

The number of registers required for evaluating arithmetic expressions. (English) Zbl 0407.68057

MSC:
68Q99 Theory of computing
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] de Bruijn, N.G.; Knuth, D.E.; Rice, S.O., The average height of planted plane trees, (), 15-22 · Zbl 0247.05106
[2] Dacey, M.F., Summary of magnitude properties of topologically distinct channel networks and network patterns, (), 16-38
[3] Delange, H., Sur la function sommatoire de la fonction somme des chiffres, Enseignement math., 21, 1, (1975) · Zbl 0306.10005
[4] Ershov, A.P., On programming of arithmetic operations, Cacm, 1, 8, 3-6, (1958) · Zbl 0086.33203
[5] Feller, W., An introduction to probability theory and its applications, Vol. 1, (1957), Wiley New York · Zbl 0155.23101
[6] Flajolet, P.; Ramshaw, L., A note on gray-code and odd-even merge, (1977), to appear · Zbl 0447.68083
[7] Flajolet, P.; Françon, J.; Viennot, G.; Vuillemin, J., Arbres et permutations: combinatoire et algorithmique, (1978), in preparation
[8] Jordan, R.E., Calculus of finite differences, (1965), Chelsea New York
[9] Kemp, R., The average number of registers to evaluate a binary tree optimally, Saarbrücken, university report, (1977) · Zbl 0395.68059
[10] Knuth, D.E., The art of computer programming, Vol. 1, (1968), Addison-Wesley, 315 sq · Zbl 0191.17903
[11] Knuth, K.E., Structured programming with go to statements, Comput. surveys, 6, 4, 216-302, (1974) · Zbl 0301.68014
[12] Kreweras, G., Sur LES éventails de segments, Cahiers B.U.R.O., 15, 1-41, (1970)
[13] Lucas, E., Theorie des nombres, (1891), Paris
[14] McMahon, T.A., The mechanical design of trees, Sci. amer., 233, 1, 92-102, (1975)
[15] Nakata, I., On compiling algorithms for arithmetic expressions, Cacm, 10, 8, 492-494, (1967) · Zbl 0154.41901
[16] Riordan, J., Combinatorial identities, (1968), J. Wiley New York · Zbl 0194.00502
[17] Sedgewick, R., Data movement in odd-even merging, Proc. of the conference on theoritical computer science, (1977), Waterloo · Zbl 0418.68059
[18] Sethi, R.; Ullman, J.D., The generation of optimal code for arithmetic expressions, Jacm, 17, 4, 715-728, (1970) · Zbl 0212.18802
[19] Shreve, R.L., Statistical law of stream numbers, Geology, 74, 17-37, (1966)
[20] Stevens, P.S., Patterns in nature, (), 108-116
[21] Strahler, A.N., Hypsometric (area-altitude) analysis of erosional topography, Bulletin geological society of America, 63, 1117-1142, (1952)
[22] van der Waerden, B.L., Ein einfaches beispiel einer nicht-differenzierbaren stetigen funktion, Math. Z, 32, 474-475, (1930) · JFM 56.0929.02
[23] Whittaker, E.T.; Watson, G.N., A course of modern analysis, (1902), Cambridge University Press Cambridge · Zbl 0108.26903
[24] Woldenberg, M.J., A structural taxonomy of spatial hierarchies, (), 147-175
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.