×

导数求值复杂性的一个新上界。 (英语) Zbl 0286.68031号


MSC公司:

65年第68季度 算法和问题复杂性分析
65小时05 单方程解的数值计算
65D25个 数值微分
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Borodin,A.,《计算某些函数所需的算术数——大约1973年5月》(Traub,J.F.,《顺序和并行数值算法的复杂性》(1973),美国科学院。出版社:Acad。纽约新闻社),出现在·Zbl 0275.65013号
[2] 硼蛋白,A。;Munro,I.,《高效和优化算法注释》(1972年),多伦多大学和滑铁卢大学
[3] Kung,H.T.,《快速评估和插值》(计算机科学部报告(1973),卡内基梅隆大学)·Zbl 0324.65017号
[4] M·肖。;Traub,J.F.,《关于计算多项式及其某些导数的乘法次数》(计算机科学系报告(1972年),卡内基梅隆大学),JACM(即将出版)·兹比尔0271.68040
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。