×
J.F.特劳布。;Woźniakowski，H。

关于基于信息的复杂性的观点。 （英语） Zbl 0766.68065号

牛市。美国数学。Soc.，新Ser。 26，第1期，第29-52页（1992年）.
作者调查了基于信息的复杂性（IBC）问题，对比了IBC和数值分析，并反驳了以下批评B.N.帕莱特[对称特征值问题，Prentice Hall，Englewood Cliffs，NJ（1980；Zbl 0431.65017)，关于基于信息的复杂性理论的一些基本信息，Bull。美国数学。Soc.（N.S.）26，3-27（1992）]关于IBC。

引用于11文件

MSC公司：

65年第68季度 算法和问题复杂性分析

关键词：

基于信息的复杂性

引文：

Zbl 0431.65017
PDF格式BibTeX公司 XML格式引用
\textit{J.F.Traub}和\textit{H.Woźniakowski}，公牛。美国数学。Soc.，新系列。26，第1号，29--52（1992；Zbl 0766.68065）
全文： 内政部 arXiv公司

参考文献：

[1] I.Babuška，《基于信息的数值实践》，J.Complexity 3（1987），第3期，331-346·Zbl 0644.65017号 ·doi:10.1016/0885-064X（87）90019-7
[2] N.S.Bahvalov，多重积分的近似计算，Vestnik Moskov。塞尔维亚大学。Mat.Meh公司。阿斯特。菲兹。他。1959年（1959年），第4、3–18号（俄语）。
[3] -《关于函数类的求积公式和蒙特卡罗型积分方法收敛的最佳界》，《微分和积分方程及求积公式的数值解法》，瑙卡，莫斯科，1964年，第5-63页。（俄语）
[4] -，关于凸函数类中算子逼近线性方法的最优性，U.S.S.R Compute。数学。，和数学。物理学。11 (1971), 244-249. （俄语）
[5] Lenore Blum、Mike Shub和Steve Smale，《关于实数的计算和复杂性理论：NP-完备性、递归函数和通用机器》，布尔。阿默尔。数学。Soc.（N.S.）21（1989），第1期，第1-46页·Zbl 0681.03020号
[6] A.博扬奇克，在不同计算模型中求解线性系统的复杂性，SIAM J.Numer。分析。21（1984），第3期，591–603·Zbl 0563.65014号 ·doi:10.1137/0721041
[7] Arthur W.Chou，《论Krylov信息的最优性》，《J·Complexity 3》（1987），第1期，第26–40页·兹比尔062665027 ·doi:10.1016/0885-064X（87）90003-3
[8] F.Gao和G.W.Wasilkowski，《关于检测函数规律性的研究》，进展中，1990年·Zbl 0852.65013号
[9] Michael R.Garey和David S.Johnson，《计算机和棘手问题》，W.H.Freeman and Co.，加利福尼亚州旧金山，1979年。NP-完备性理论指南；数学科学丛书·Zbl 0411.68039号
[10] Michael Golomb和Hans F.Weinberger，最佳逼近和误差界，关于数值逼近。研讨会论文集，麦迪逊，1958年4月21日至23日，R.E.Langer编辑。威斯康星大学数学研究中心第1号出版物，美国陆军，威斯康星州麦迪逊，威斯康辛州大学出版社，1959年，第117-190页·兹比尔0092.05802
[11] Bolesław Z.Kacewicz，《初值问题的顺序和并行解》，《复杂性杂志》第6期（1990年），第2期，136-148页·Zbl 0697.65062号 ·doi:10.1016/0885-064X（90）90002-U
[12] B.Z.Kacewicz和L.Plaskota，基于确定性噪声信息近似线性问题的最小成本，Numer。功能。分析。最佳方案。11（1990），编号5-6，511–528·Zbl 0696.65052号 ·doi:10.1080/01630569008816386
[13] B.Kacewicz和G.W.Wasilkowski，线性问题的连续非线性信息有多强大？，J.复杂性2（1986），第4期，306–316·Zbl 0618.65043号 ·doi:10.1016/0885-064X（86）90008-7
[14] J.Kiefer，最大值的序列极小极大搜索，Proc。阿默尔。数学。《社会学》第4卷（1953年），第502-506页·Zbl 0050.35702号
[15] 杰克·库钦斯基，《关于大特征对问题的最优解》，《复杂性2》（1986），第2期，131-162·Zbl 0599.65021号 ·doi:10.1016/0885-064X（86）90016-6
[16] J.Kuczyñski和H.Woźniakowski，用随机开始的幂和Lanczos算法估计最大特征值，哥伦比亚大学计算机科学系报告，1989年（将出现在SIMAX中）·Zbl 0759.65016号
[17] 体育数学，\-《基于信息的复杂性中的数字》，J.complexity 6（1990），第1期，41–66页·Zbl 0723.68047号 ·doi:10.1016/0885-064X（90）90011-2
[18] C.McMullen，有理映射和迭代寻根算法家族，哈佛大学博士论文，剑桥。，马萨诸塞州，1985年·Zbl 0634.30028号
[19] A.S.Nemirovsky，《关于求解线性算子方程时Krylov信息的最佳性》，《复杂性杂志》第7期（1991年），第2期，第121-130页·兹比尔0757.47010 ·doi:10.1016/0885-064X（91）90001-E
[20] A.S.Nemirovsky和D.B.Yudin，优化中的问题复杂性和方法效率，Wiley-Interscience出版物，John Wiley&Sons，Inc.，纽约，1983年。由E.R.Dawson译自俄语并附有序言；Wiley-Interscience离散数学系列。
[21] S.M.Nikolskij，关于求积公式的近似估计问题，Uspekhi。Mat.Nauk 5（1950），165-177。（俄语）
[22] 埃里希·诺瓦克（Erich Novak），《数值分析中的确定性和随机误差界》，《数学讲义》，第1349卷，施普林格-弗拉格出版社，柏林，1988年·Zbl 0656.65047号
[23] E.W.Packel和J.F.Traub，《基于信息的复杂性》，《自然》328（1987），29-33。
[24] Edward W.Packel和Henryk Woźniakowski，信息复杂性的最新发展，Bull。阿默尔。数学。Soc.（N.S.）17（1987），第1期，第9–36页·Zbl 0639.65030号
[25] Beresford N.Parlett，对称特征值问题，Prentice-Hall，Inc.，新泽西州恩格尔伍德克利夫斯，1980年。计算数学Prentice-Hall系列·Zbl 0431.65017
[26] Beresford N.Parlett，《基于信息的复杂性理论的一些基本信息》，Bull。阿默尔。数学。Soc.（N.S.）26（1992），第1、3–27号，https://doi.org/10.1090/S0273-0979-1992-00239-2J.F.Traub和H.Woźniakowski，《信息复杂性视角》，布尔。阿默尔。数学。Soc.（N.S.）26（1992），第1期，第29–52页·Zbl 0765.65042号
[27] 迈克尔·拉宾（Michael O.Rabin），《用标量积求解线性方程组》，《计算机计算的复杂性》（Proc.Sympos.，IBM Thomas J.Watson Res.Center，Yorktown Heights，N.Y.，1972），纽约，Plenum，1972年，第11–20页，第187–212页。
[28] K.F.Roth，《关于分布不规则性》，Mathematika 1（1954），73-79·Zbl 0057.28604号 ·doi:10.1112/S0025579300000541
[29] K.F.Roth，《关于分布的不规则性》。四、 《阿里斯学报》。37 (1980), 67 – 75. ·Zbl 0425.10057号
[30] Arthur Sard，最佳近似积分公式；最佳近似公式，Amer。数学杂志。71 (1949), 80 – 91. ·Zbl 0039.34104号 ·doi:10.2307/2372095
[31] M.Shub，J.F.Traub、G.W.Wasilkowski和H.Woźniakowski对“信息、不确定性、复杂性”的评论（Addison-Wesley，Reading，MA，1983），SIAM Re.29（1987），495-496。
[32] Michael Shub和Steve Smale，《关于普遍收敛算法的存在性》，J.Complexity 2（1986），第1期，第2-11页·Zbl 0595.65048号 ·doi:10.1016/0885-064X（86）90020-8
[33] I.J.Schoenberg，样条插值和最佳求积公式，布尔。阿默尔。数学。Soc.70（1964年），143-148·兹伯利0136.36202
[34] Eduard L.Stiefel，线性代数中的核多项式及其数值应用，Nat.Bur。标准应用。数学。序列号。49 (1958), 1 – 22.
[35] J.F.Traub、G.W.Wasilkowski和H.Woźniakowski，《信息、不确定性、复杂性》，马萨诸塞州艾迪森·韦斯利出版社，1983年·Zbl 0522.68041号
[36] J.F.Traub、G.W.Wasilkowski和H.Woźniakowski，《基于信息的复杂性》，计算机科学和科学计算，学术出版社，马萨诸塞州波士顿，1988年。由A.G.Werschulz和T.Boult出资·Zbl 0654.94004号
[37] 乔·弗雷德·特劳布（Joe Fred Traub）和H.Woźniakowsi，《优化算法的一般理论》，学术出版社[Harcourt Brace Jovanovich，出版商]，纽约-朗登出版社，1980年。ACM专题系列。
[38] J.F.Traub和H.Woźniakowski，关于大型线性系统的最优解，J.Assoc.Comput。机器。31（1984），第3期，545–559·Zbl 0628.65026号 ·数字对象标识代码：10.1145/828.830
[39] J.F.Traub和H.Woźniakowski，《基于信息的复杂性：数学家的新问题》，数学。情报员13（1991），第2期，第34-43页·Zbl 0715.68031号 ·doi:10.1007/BF03024085
[40] G.W.Wasilkowski和F.Gao，关于奇点函数的自适应信息能力，数学。公司。58（1992），编号197，285–304·Zbl 0751.65008号
[41] Arthur G.Werschulz，微分和积分方程的计算复杂性，牛津数学专著，克拉伦登出版社，牛津大学出版社，纽约，1991年。基于信息的方法；牛津科学出版物·Zbl 0754.65129号
[42] H.Woźniakowski，《基于信息的复杂性调查》，J.complexity 1（1985），第1期，第11–44页·Zbl 0599.68045号 ·doi:10.1016/0885-064X（85）90020-2
[43] H.Woźniakowski，有界域上线性算子的平均复杂性，J.complexity 3（1987），第1期，57–80·Zbl 0625.65046号 ·doi:10.1016/0885-064X（87）90005-7
[44] H.Woźniakowski，多元积分的平均案例复杂性，布尔。阿默尔。数学。Soc.（N.S.）24（1991），第1期，185-194·Zbl 0729.65010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。