罗伯特·密尔斯曼 应用计算复杂性技术综述。 （英语） Zbl 0324.65023号 J.计算。申请。数学。 1, 39-46 (1975). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5个 显示扫描页面 引用于1文件 MSC公司： 65小时05 单方程解的数值计算 65年第68季度 算法和问题复杂性分析 68瓦99 计算机科学中的算法 PDF格式BibTeX公司 XML格式引用 \textit{R.Meersman}，J.计算机。申请。数学。1、39-46（1975年；Zbl 0324.65023） 全文： 内政部 参考文献： [1] Borodin，A.（AHO，计算复杂性：理论与实践（1972）） [2] Brent R.，“方程组迭代方法的计算复杂性”。米勒和撒切尔；Brent R.，“方程组迭代方法的计算复杂性”。米勒和撒切尔 [3] Brent，R.，《求解非线性方程组的一些有效算法》，Siam J.Num.Ana。，第10卷，第2期（1972年4月） [4] 布罗索夫斯基，“私人通信”；布罗索夫斯基，“私人通信” [5] （Byrne；Hall，非线性方程组的数值解（1973），美国科学院。按下） [6] Gastinel，矩阵乘积的计算方法，数学数。，第17卷（1971）·Zbl 0227.65030号 [7] Gentleman，W.M.，（Traub，J.F.，《关于复杂性的各种成本模型的相关性》，《顺序和并行算法的复杂性》（1973年），美国科学院。按）·Zbl 0271.68038号 [8] Hartmanis，J。；霍普克罗夫特，J.E.，《计算复杂性理论概述》，J.ACM，第18卷，第3期（1971年7月）·Zbl 0226.68024号 [9] 霍夫曼，A.J。；马丁·S·M。；Rose，D.J.，正则有限差分和有限元网格的复杂性界限，SIAM J.Num.Ana。，第10卷，第2期（1973年4月） [10] 霍普克罗夫特，J.E。；Kerr，L.R.，《关于矩阵乘法所需乘法次数的最小化》，SIAM J.Appl。数学。，第20卷第1期（1971年1月）·Zbl 0215.55501号 [11] Horowitz，E.，《使用预处理的快速插值方法》，《信息处理字母》，1（1972）·Zbl 0297.65005号 [12] Isaacson，E。；Keller，H.B.，《数值方法分析》（1966），John Wiley·Zbl 0168.13101号 [13] King，R.F.，非线性方程的四阶方法家族，SIAM J.数值分析。，第10卷第5期（1973年10月）·Zbl 0266.65040号 [14] Knuth，D.E.，“算法的数学分析”。IFIP 1971年国会议事录I135-I143；Knuth，D.E.，“算法的数学分析”。IFIP 1971国会议事录I135-I143 [15] Knuth，D.E.，《基本算法》（计算机编程艺术：第1卷（1968年），艾迪森·卫斯理出版社）·Zbl 0191.17903号 [16] Knuth，D.E.，《半数值算法》（计算机编程艺术：第2卷（1971），艾迪森·韦斯利）·Zbl 0191.17903号 [17] Knuth，D.E.，《排序和搜索》（计算机编程艺术：第3卷（1973），艾迪森·卫斯理出版社）·Zbl 0777.68012号 [18] 龚洪涛，迭代乘法效率的界，J.Comp.&系统。《科学》第7卷第4期（1973年）·兹比尔0262.68017 [19] Kung，H.T.，代数数的计算复杂性，CMU报告（1973）·Zbl 0306.68024号 [20] Kung，H.T.，《快速评估和插值》，CMU报告（1973年）·Zbl 0286.68031号 [21] Kung，H.T.，关于幂级数倒数的计算，CMU报告（1973）·Zbl 0274.65009号 [22] Kung，H.T.，导数评估复杂性的新上界，CMU报告（1973）·Zbl 0286.68031号 [23] Kung，H.T。；Traub，J.F.，单点和多点迭代的计算复杂性，CMU报告（1973）·Zbl 0319.68023号 [24] Kung，H.T。；Traub，J.F.，一点和多点迭代的最佳顺序，CMU报告（1973）·Zbl 0289.65023号 [25] Kung，H.T。；Traub，J.F.，《两次评估迭代的最佳顺序和效率》，CMU报告（1973）·Zbl 0331.65029号 [26] Miller，W.，《走向抽象数值分析》，J.ACM，第20卷，第3期（1973年7月）·Zbl 0277.68020号 [27] Miller，W.，《关于舍入分析复杂性的评论》，IBM Report（1973）·Zbl 0276.65019号 [28] Moenck，R。；Borodin，A.，《通过除法实现快速模块化变换》（第13届交换与自动机理论交响曲（1972年））·兹比尔0302.68064 [29] Motzkin，T.S.，公牛。阿默尔。数学。Soc.，第61卷（1955年） [30] 蒙罗，I。；Paterson，M.S.，并行多项式求值的最优算法，J.Comp.&系统。《科学》第7卷第2期（1973年）·Zbl 0256.68013号 [31] Ortega，J.M.，差分方程的稳定性和迭代过程的收敛性，SIAM J.Num.Ana。，第10卷，第2期（1973年4月）·Zbl 0253.65054号 [32] 奥尔特加，J.M。；Rheinboldt，W.C.，多变量非线性方程的迭代解（1970），学术出版社·Zbl 0241.65046号 [33] Ostrowski，A.M.，《方程组和方程组的解》（1960年），学术出版社·Zbl 0115.11201号 [34] Pan，V.Y.，《多项式值的计算方法》，《俄罗斯数学》。调查，第21卷（1966年）·Zbl 0173.17802号 [35] Paterson，M.S.，代数数的有效迭代（1972），Miller&Thatcher [36] Rall，L.B.，非线性算子方程的计算解（1969），John Wiley·Zbl 0175.15804号 [37] M.O.拉宾。；Winograd，S.，《通过合理准备快速计算多项式》，Comm.Pure和Appl。数学。，第25卷（1972） [38] Reingold，E.M。；Stocks，A.I.，多项式求值下限的简单证明（1972），Miller&Thatcher·Zbl 1467.68070号 [39] Rissanen，J.，《关于最佳寻根算法》，J.Math。分析。应用。，第36卷第1期（1971年10月）·Zbl 0194.18303号 [40] Sieveking，M.，幂级数除法，计算，第10卷（1972年）·Zbl 0251.68023号 [41] Schönhage，K。；斯特拉森，V.，Schnelle Multiplikation Grosser Zählen，《计算》，第7卷（1971）·Zbl 0223.68007号 [42] Schultz，M.H.，《椭圆偏微分方程的计算复杂性》（1972），Miller和Thatcher·Zbl 1467.65123号 [43] Shaw先生。；Traub，J.F.，《关于多项式及其导数计算的乘法次数》，J.a.C.M.，第21卷，第1期（1974年）·Zbl 0271.68040号 [44] 斯特拉森，V.，高斯消去不是最优的，数学数。，第13卷（1969年）·兹比尔0185.40101 [45] 斯特拉森，V.，Vermeidung von Divisionen，《数学杂志》，波段264（1972）·Zbl 0294.65021号 [46] 斯特拉森，V.，《有理函数的评估》（1972），米勒和撒切尔·Zbl 1467.68072号 [47] 斯特拉森，V.，Berechnung und Programm I，信息学报，第1卷（1972年）·Zbl 0252.68018号 [48] 斯特拉森，V.，Berechnung und Programm II，信息学报，第2卷（1973年）·Zbl 0258.68022号 [49] Strassen，V.，Die Berechnungskomplexität von elementarsymmetrischen Funktionen and von Interpolationskoeffizienten，Num.Math.，《元素对称函数和插值函数的复杂性》。，第20卷（1973）·Zbl 0251.65036号 [50] Strassen，V.，Berechnungen in Algebren endlichen Typs，Computing，第11卷（1973）·Zbl 0265.68030号 [51] 斯特拉森，V.，《有理系数多项式》。很难计算，苏黎世大学报告（1973） [52] Tienari，M.，《数值算法的一些拓扑性质》，BIT，第12卷（1972年）·Zbl 0246.65018号 [53] Traub，J.F.，方程求解的迭代方法（1964），普伦蒂斯·霍尔·Zbl 0121.11204号 [54] Traub，J.F.，迭代过程的计算复杂性，SIAM J.Compute。，第1卷，第2期（1972年6月）·Zbl 0226.68025号 [55] Traub，J.F.，《优化算法理论》，CMU报告（1973年）·Zbl 0291.65010号 [56] Traub，J.F.，《数值计算复杂性的一些当前研究简介》，《CMU报告》（1973）·Zbl 0284.68037号 [57] Traub，J.F.，并行或矢量计算机中三对角系统的迭代解，CMU报告（1973）·Zbl 0291.65010号 [58] Tsichritzis，D.，《迭代计算模型》，《信息科学》第5卷（1973年）·Zbl 0277.68019号 [59] 威尔金森，代数过程中的舍入误差（1963），普伦蒂斯·霍尔：普伦蒂斯霍尔纽约·Zbl 1041.65502号 [60] Winograd，S.，《关于计算某些函数所需的乘法数》，Comm.Pure和Appl。数学。，第23卷（1970年）·Zbl 0191.15804号 [61] Winograd，S.，并行迭代法（1972），米勒和撒切尔·Zbl 1467.68073号 [62] Winograd，S.，“关于2×2矩阵的乘法”。IBM报告RC2767；Winograd，S.，“关于2×2矩阵的乘法”。IBM报告RC2767·Zbl 0225.68018号 [63] 温诺格拉德，S。；Wolfe，P.，《最佳迭代过程》，IBM研究报告（1971年8月） [64] Wozniakowski，H.，解算子方程的最大平稳迭代法，CMU报告（1973）·Zbl 0298.65037号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。