卢，艺术 理查德·贝尔曼对计算机科学的贡献。 （英语） Zbl 0602.01014号 数学杂志。分析。申请。 119, 90-96 (1986)。 这篇论文致力于回顾理查德·贝尔曼对计算机科学的贡献。他是计算机的早期倡导者。这篇综述是从计算机科学家的角度提出的。据称，Bellman的贡献与计算机软件和编程问题（尤其是动态编程）直接相关。作者首先讨论了Bellman的个人贡献，然后回顾了他的工作扩展的许多方式。审核人：R.穆拉夫斯基 引用于4文件 MSC公司： 01A70号 传记、讣告、个人信息、参考书目 01年6月15日 当代数学的发展 68-03 计算机科学史 关键词：动态规划 传记参考： 贝尔曼，R。 PDF格式BibTeX公司 XML格式引用 \textit{A.Lew}，J.数学。分析。申请。119、90-96（1986；Zbl 0602.01014） 全文： 内政部 参考文献： [1] 理查德·贝尔曼（Richard Bellman），《出版物清单》，IEEE Trans。自动化。控制，AC-261213-1223（1981） [2] Bellman，R.，《动态规划》（1957），普林斯顿大学出版社：普林斯顿大学出版社·Zbl 0077.13605号 [3] 贝尔曼，R。；Dreyfuss，S.，《应用动态编程》（1962），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0106.34901号 [4] Bellman，R.，《飓风之眼：自传》（1984），世界科学：新加坡世界科学·Zbl 0566.01008号 [5] Bellman，R.，《自适应控制过程：导览》（1961），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0103.12901号 [6] 贝尔曼，R。；Holland，J。；Kalaba，R.，《关于动态规划在逻辑系统综合中的应用》，J.Assoc.Compute。机器。，486-493年6月（1959年）·Zbl 0097.35501号 [7] Bellman，R.，《顺序机器、模糊性和动态编程》，J.Assoc.Compute。机器。，7, 24-28 (1960) ·Zbl 0097.35502号 [8] Bellman，R.，旅行商问题的动态规划处理，J.Assoc.Compute。机器。，9, 61-63 (1962) ·Zbl 0106.14102号 [9] 贝尔曼，R。；Juncosa，M。；Kalaba，R.，非线性抛物和椭圆边值问题的牛顿法数值实验，美国计算机学会，4187-191（1961）·Zbl 0166.13102号 [10] Bellman，R.，常微分方程中的逐次逼近和计算机存储问题，通信ACM，4222-223（1961）·Zbl 0103.11102号 [11] Bellman，R.，《利用皮肤电位测量估算炉膛参数》，ACM委员会，7666-668（1964） [12] 贝尔曼，R。；Buell，J。；Kalaba，R.，具有递减时滞的微分-微分方程的数值积分，美国通信协会，8227-228（1965）·Zbl 0135.17902号 [13] 贝尔曼，R。；Kagiwada，H。；Kalaba，R.，Wengert关于偏导数、轨道确定和准线性化的数值方法，ACM委员会，8231-232（1965）·Zbl 0171.38401号 [14] 贝尔曼，R。；Kagiwada，H。；Kalaba，R.，《非线性外推和两点边界问题》，ACM委员会，第8期，第511-512页（1965年）·Zbl 0131.14601号 [15] 贝尔曼，R。；Kagiwada，H。；Kalaba，R.，《拟线性化与特征值演算》，ACM委员会，9522-524（1966）·Zbl 0171.36103号 [16] 贝尔曼，R。；Buell，J。；Kalaba，R.，《时滞调制的数学实验》，通信ACM，9752-754（1966） [17] Bellman，R.，常微分方程不稳定线性系统边值问题的不变量嵌入和数值积分，通信ACM，10，100-102（1967）·Zbl 0148.39205号 [18] 贝尔曼，R。；Kagiwada，H。；Kalaba，R.，《拟线性化和从特征值估计微分算子》，ACM委员会，11255-256（1968）·Zbl 0172.19703号 [19] 贝尔曼，R。；卡拉巴，R。；Kotkin，B.，《多项式近似——动态规划中的一种新计算技术——分配过程》，数学。公司。，17, 155-161 (1963) ·Zbl 0123.37303号 [20] Bellman，R.，《关于使用动态编程的线段近似曲线》，美国机械工程师协会，4284（1961）·Zbl 0100.12901号 [21] 贝尔曼，R。；卡拉巴，R。；Kotkin，B.，《用于求解卷积方程的微分近似法》，数学。公司。，18487-491（1964年）·Zbl 0131.14602号 [22] 贝尔曼，R。；库克，K。；洛克特，J.，《算法、图形和计算机》（1970），学术出版社：纽约学术出版社 [23] Bellman，R.，关于一个路由问题，夸特。申请。数学。，16, 87-90 (1958) ·兹伯利0081.14403 [24] 贝尔曼，R。；Kalaba，R.，《论最佳政策》，J.SIAM，8，582-588（1960）·Zbl 0096.34304号 [25] Bellman，R.，《动态编程在地图着色中的应用》，ICC Bull。，4, 3-6 (1965) [26] 贝尔曼，R。；Zadeh，L.，局部和模糊逻辑，（Dunn，J.M.；Epstein，G.，《多值逻辑的现代应用》（1977），Reidel:Reidel Dordrecht），第103-165页·Zbl 0382.03017号 [27] Bellman，R.，《人工智能导论——计算机思考？（1978），《博伊德和弗雷泽：博伊德与弗雷泽旧金山》 [28] Bellman，R.，《计算机与决策》，计算机。自动。，12, 10-14 (1963) [29] 贝尔曼，R。；Zadeh，L.，模糊环境中的决策，管理科学。，17, 141-164 (1970) ·Zbl 0224.90032号 [30] 贝尔曼，R。；弗伦德，M。；Kurland，L.，《初始精神病访谈模拟》，计算机。行为。科学。，389-399 (1965) [31] Bellman，R.，《计算机小品：最初心理治疗访谈研究的研究工具》，J.Cybern。，1, 19-27 (1971) [32] Bellman，R.，《利用数字计算机证明平面几何定理》，Amer。数学。月刊，731108-1109（1966）·Zbl 0151.22304号 [33] Bellman，R.，《复杂系统中的动态编程、模式识别和故障定位》，J.Appl。概率。，3, 268-271 (1966) ·Zbl 0151.25102号 [34] Bellman，R.，《应用动态规划确定国际象棋和跳棋中的最优棋法》（Proc.Nat.Acad.Sci.U.S.A.，53（1965）），244-247·Zbl 0126.36504号 [35] Bellman，R.，《动态编程》和Lewis Carroll的双打比赛，公牛。Inst.数学。应用。，17, 86-87 (1968) [36] 贝尔曼，R。；Esogbue，A.D。；Nabeshima，I.，《调度与应用的数学方面》（1982），佩加蒙：佩加蒙-牛津·Zbl 0498.90018号 [37] Bellman，R.，《动态规划理论的一些应用——综述》，J.Oper。美国股份有限公司。，2, 275-288 (1954) ·Zbl 1414.90350号 [38] Bellman，R.，《调度理论的数学方面》，J.SIAM，4168-205（1956）·Zbl 0074.14901号 [39] 贝尔曼，R。；Dreyfuss，S.，《动态编程与多组件设备的可靠性》，Oper。第6200-206号决议（1958年）·Zbl 1414.90352号 [40] 贝尔曼，R。；Kalaba，R.，《动态规划和统计通信理论》（Proc.Nat.Acad.Sci.U.S.A.，43（1957）），749-751·Zbl 0079.35202号 [41] 考夫曼，A.，《图、动态规划和有限游戏》（1967），学术出版社：纽约学术出版社·Zbl 0161.39201号 [42] Reingold，E.M。；Hansen，W.J.，《数据结构》（1983），《Little，Brown:Little》，《Brown Boston》 [43] Aho，A.V。；Ullman，J.D.（《解析、翻译和编译理论》，第一卷（1972年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州） [44] 科夫曼，E.G。；Denning，P.J.，《操作系统理论》（1973），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0308.68007号 [45] Hu，T.C.，组合算法（1982），Addison-Wesley：Addison-Whesley Reading，Mass·Zbl 0505.68022号 [46] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974年），《Addison-Wesley：Addison-Whesley阅读》，马萨诸塞州·Zbl 0207.01701号 [47] Winston，P.H.，《人工智能》（1984年），《艾迪森·韦斯利：艾迪生·韦斯利阅读》，马萨诸塞州·Zbl 0598.68056号 [48] Fu，K.S.，《模式识别和机器学习中的顺序方法》（1968），学术出版社：纽约学术出版社·Zbl 0188.52303号 [49] （Vick，C.R.；Ramamoorthy，C.V.，《软件工程手册》（1984），Van Nostrand-Reinhold:Van Nostrand-Reinheld纽约） [50] 卡普·R·M。；Held，M.，《有限状态过程和动态规划》，SIAM J.Appl。数学。，15, 693-718 (1967) ·Zbl 0155.28701号 [51] Bonzon，P.，组合型动态规划的充要条件，J.Assoc.Compute。机器。，17, 675-682 (1970) ·兹比尔0223.49021 [52] Lew，A.，并行进程之间的最优资源分配和调度，（Feng，T.，parallel Processing（1975），Springer-Verlag:Springer-Verlag纽约/柏林）·Zbl 0302.68037号 [53] Lew，A.，具有一般成本标准的扩展引擎决策表的最佳转换，美国陆军司令部，21，269-279（1978）·Zbl 0369.68026号 [54] Wagner，R.A.，《常用短语和最小空间文本存储》，美国通信协会，第17期，第148-152页（1974年） [55] Peterson，J.L。；比特纳，J.R。；Howard，J.H.，《最佳选项卡设置的选择》，美国通信协会，211004-1007（1978）·Zbl 0387.68018号 [56] Knuth，D.，最优二进制搜索树，Acta Inform。，1, 14-25 (1971) ·兹比尔0233.68010 [57] Bayes，A.J.，《使用动态编程优化文件在磁盘上的放置》（Anderssen，R.S.；Jennings，L.S.，Ryan，D.M.，《优化》（1972），昆士兰大学出版社：昆士兰州立大学出版社圣卢西亚分校），182-186·Zbl 0321.68051号 [58] 拉马莫西，C.V。；Chandy，K.M。；Gonzalez，M.J.，《多处理器系统中的最优调度策略》，IEEE Trans。计算。，C-21137-146（1972）·Zbl 0232.68014号 [59] 霍洛维茨，E。；Sahni，S.，调度非相同处理器的精确和近似算法，J.Assoc.Compute。机器。，23, 317-327 (1976) ·Zbl 0329.68041号 [60] Aho，A.V。；丹尼·P·J。；Ullman，J.D.，《最佳页面替换原则》，J.Assoc.Compute。机器。，18, 80-93 (1971) ·Zbl 0217.53504号 [61] Ingargiola，G。；Korsh，J.F.，《寻找最佳需求路径算法》，J.Assoc.Compute。机器。，21, 40-53 (1974) ·Zbl 0279.68027号 [62] Kernighan，B.W.，《图的最优序列划分》，J.Assoc.Compute。机器。，18, 34-40 (1971) ·Zbl 0214.51703号 [63] 瓦格纳，R.A。；Fischer，M.J.，串对串校正问题，J.Assoc.Compute。机器。，21, 168-173 (1974) ·Zbl 0278.68032号 [64] Younger，D.H.，《及时识别和解析上下文无关语言》，《信息与控制》，第10期，第189-208页（1960年）·兹比尔0149.24803 [65] Godbole，S.S.，关于矩阵链乘积的有效计算，IEEE Trans。计算。，C-22864-866（1973） [66] 阿霍，A.V。；Johnson，S.C.，表达式树的最佳代码生成，J.Assoc.Compute。机器。，23, 488-501 (1976) ·Zbl 0334.68022号 [67] Fu，K.S。；Chien，Y.T。；Cardillo，G.P.，序列模式识别的动态编程方法，IEEE Trans。电子。计算。，EC-16790-803（1967）·Zbl 0178.22504号 [68] Sakoe，H。；Chiba，S.，口语识别的动态编程算法优化，IEEE Trans。声学、语音。信号处理，ASSP-26，43-49（1978）·Zbl 0371.68035号 [69] Kalaba，R.，《关于一些通信网络问题》（第10届AMS交响乐会论文集，应用数学（1960））·Zbl 0096.14604号 [70] Lew，A.，《计算机科学：数学导论》（1985），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际伦敦·Zbl 0639.68002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。