弗拉乔莱特，P。;J.C.拉乌尔。;J·维尔明。 计算算术表达式所需的寄存器数。 （英语） Zbl 0407.68057号 西奥。计算。科学。 9, 99-125 (1979). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于36文件 MSC公司： 99年第68季度 计算理论 关键词：组合分析;算法分析;寄存器分配;算术表达式的评估;斯特拉勒数;切比雪夫多项式;二项式系数的抽样和 PDF格式BibTeX公司 XML格式引用 \textit{P.Flajolet}等人，Theor。计算。科学。9、99-125（1979年；Zbl 0407.68057） 全文： 内政部 整数序列在线百科全书： 标尺函数：2除以2n的最高幂的指数。相当于2n的2元估值。 在路径图P_ 7中从一端到另一端的长度为2n+6的行走次数。 需要3个寄存器的高度为n的二进制根树的数量。 按行读取的三角形：T（n，k）是具有n个内部顶点和Strahler数k的完整二叉树的数目。 所有具有n个内部顶点的全二叉树的Strahler数之和。 参考文献： [1] 德布鲁因，N.G。；Knuth，D.E。；Rice，S.O.，《栽植梧桐的平均高度》（Read，R.C.，图论与计算（1972），学术出版社），15-22·Zbl 0247.05106号 [2] Dacey，M.F.，《不同地形河道网络和网络模式的震级特性总结》（Merriam，Daniel F.），《地质随机过程》（1976年），施普林格-弗拉格出版社：柏林施普林格出版社），16-38 [3] Delange，H.，Sur la function sommaoire de la functions somme des chiffres，工程数学。，21, 1 (1975) ·Zbl 0306.10005号 [4] Ershov，A.P.，《关于算术运算的编程》，CACM，1，8，3-6（1958）·Zbl 0086.33203号 [5] Feller，W.，《概率论及其应用导论》，第1卷（1957年），威利出版社，纽约·Zbl 0155.23101号 [6] 弗拉乔莱特，P。；Ramshaw，L.，关于格雷码和奇偶合并的注释（1977年）·Zbl 0447.68083号 [7] 弗拉乔莱特，P。；弗朗索恩，J。；Viennot，G。；Vuillemin，J.，《Arbres et Permutations:Combinatire et Algorithmique》（1978年），编制中 [8] Jordan，R.E.，《有限差分演算》（1965），切尔西：切尔西纽约·Zbl 0154.33901号 [9] Kemp，R.，最优评估二叉树的平均寄存器数，Saarbrücken，大学报告（1977）·Zbl 0395.68059号 [10] Knuth，D.E.，《计算机编程艺术》，第1卷（1968年），Addison-Wesley，315平方米·Zbl 0191.17903号 [11] Knuth，K.E.，带go to语句的结构化编程，计算。调查，6，4，216-302（1974）·Zbl 0301.68014号 [12] Kreweras，G.，《细分市场的未来》，Cahiers B.U.R.O.，15，1-41（1970） [13] 卢卡斯·E·诺姆布雷斯理论（1891），巴黎 [14] McMahon，T.A.，树木的机械设计，科学。美国。，233, 1, 92-102 (1975) [15] Nakata，I.，《关于算术表达式的编译算法》，CACM，10，8，492-494（1967）·Zbl 0154.41901号 [16] Riordan，J.，《组合恒等式》（1968），J.Wiley:J.Wiley纽约·Zbl 0194.00502号 [17] Sedgewick，R.，《零星合并中的数据移动》，Proc。滑铁卢理论计算机科学会议（1977年）·Zbl 0418.68059号 [18] Sethi，R.等人。；Ullman，J.D.，算术表达式最佳代码的生成，JACM，17，4，715-728（1970）·Zbl 0212.18802号 [19] Shreve，R.L.，河流数统计定律，地质学，74，17-37（1966） [20] 史蒂文斯，P.S.，《自然中的模式》（1974），《大西洋月刊》，小布朗出版社，108-116 [21] Strahler，A.N.，《侵蚀地形的测压（面积-高度）分析》，美国地质学会公报，63，1117-1142（1952） [22] 范德瓦尔登，B.L.，Ein einfaches Beispiel einer nicht-difference rbaren stetigen Funktion，数学。Z、 32474-475（1930） [23] Whittaker，E.T。；Watson，G.N.，《现代分析课程》（1902），剑桥大学出版社：剑桥大学出版社·Zbl 0108.26903号 [24] Woldenberg，M.J.，《空间层次结构分类》（Colston Papers，22（1970），巴特沃斯科学出版社：巴特沃斯科技出版社伦敦），147-175 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。