跳转到内容

爱德华·F·摩尔

维基百科,自由的百科全书
爱德华·F·摩尔
Edward F. Moore
出生Edward Forrest Moore
(1925-11-23)1925年11月23日
 美国马里兰州巴尔的摩
逝世2003年6月14日(2003岁—06—14)(77岁)
 美国威斯康辛州麦迪逊
国籍 美国
母校维吉尼亚理工学院暨州立大学BS
布朗大学PhD
知名于摩尔机
科学生涯
研究领域数学计算机科学
机构伊利诺伊大学厄巴纳-香槟分校
贝尔实验室
威斯康辛大学麦迪逊分校

爱德华·福雷斯特·摩尔(英语:Edward Forrest Moore,1925年11月23日—2003年6月14日)是一名美国数学家计算机科学家摩尔有限状态机的发明者和人工生命的早期先驱。

生平

[编辑]

摩尔于1947年获得维吉尼亚理工学院暨州立大学化学学士学位,1950年6月获得布朗大学数学博士学位。1950年至1952年,他任职于伊利诺伊大学厄巴纳-香槟分校,1961年至1962年,他同时担任麻省理工学院客座教授和哈佛大学客座讲师。1952年至1966年,他任职于贝尔实验室。之后,他于1966年起担任威斯康辛大学麦迪逊分校教授,直到1985年退休。

他与埃莉诺·康斯坦丝·马丁(Elinor Constance Martin)结婚,育有三个孩子。

研究工作

[编辑]

摩尔是第一个使用现今常用的有限状态机类型——摩尔有限状态机的人。他与克劳德·夏农一起完成可计算性理论的开创性工作,并利用可靠性较低的继电器构建可靠的电路。他晚年也花了大量时间研究四色定理,但毫无结果。

摩尔与约翰·迈希尔英语John Myhill一起证明了伊甸园定理英语Garden of Eden (cellular automaton),该定理描述具有无前置模式的细胞自动机规则的特征。他也是细胞自动机摩尔邻域的命名者,该邻域被康威生命游戏使用,他也是第一个发表关于细胞自动机中射击队同步问题英语Firing squad synchronization problem的论文的人。

在1956年发表于《科学美国人》的一篇文章中,他提出“人造生命植物”的建议,即可以复制自身的漂浮工厂。这些植物可以透过编程来执行某些功能(提取淡水、从海水中采集矿物质),与数量呈指数增长的工厂所带来的巨大回报相比,投资相对较小。

摩尔也提出一个问题:“哪些正则图直径可以与具有相同度数的正则树所给出的问题的简单下界相匹配?”Hoffman & Singleton (1960) 将符合这一界限的图命名为摩尔图英语Moore graph

出版作品

[编辑]

在贝尔实验室工作之前和期间,他与克劳德·夏农合著《顺序机器的思想实验》、《几率机器的可计算性》、《开关电路设计的机器辅助》和《使用可靠性较低的继电器的可靠电路》等书。

在贝尔实验室,他撰写《可变长度二进制编码》、《通过迷宫的最短路径》、《简化的通用图灵机》和《完整的中继解码网络》等书。

  • "Machine models of self-reproduction," Proceedings of Symposia in Applied Mathematics, volume 14, pages 17–33. The American Mathematical Society, 1962.
  • "Artificial Living Plants," Scientific American, (Oct 1956):118-126
  • "Gedanken-experiments on Sequential Machines," pp 129 – 153, Automata Studies, Annals of Mathematical Studies, no. 34, Princeton University Press, Princeton, N. J., 1956

参考资料

[编辑]