当前位置 主页 > 站长资源大全 > iis7百科 > 最大化 缩小

    艾伦·纽厄尔——处理语言IPL的发明者

    栏目:iis7百科 时间:2019-11-11 09:16

      艾伦·纽厄尔(Allen Newell,1927年3月19日-1992年7月19日)是计算机科学和认知信息学领域的科学家,曾在兰德公司,卡内基梅隆大学的计算机学院、泰珀商学院和心理学系任职和教研。他是信息处理语言(IPL)发明者之一,并写了该语言最早的两个AI程序,合作开发了逻辑理论家(Logic Theorist 1956年)和通用问题求解器General Problem Solver。1975年他和赫伯特·西蒙一起因人工智能方面的基础贡献而被授予图灵奖。
      1949年毕业于斯坦福大学。在开发早期预警系统过程中,系统需要模拟在雷达显示屏前工作的操作人员在各种情况下的反应,这导致纽厄尔对“人如何思维”这一问题发生兴趣,并和卡内基—梅隆大学的西蒙建立了合作关系,提出了“中间结分析法”作为求解人工智能问题的一种技术。利用这种技术,他们成功地开发了最早的启发式程序“逻辑理论家”和“通用问题求解器”。在开发逻辑理论家的过程中,他们首次提出并成功应用了单链表作为基本的数据结构。
      纽厄尔1927年3月19日生于旧金山,其父是斯坦福医学院放射学教授,精通物理和古典文学,也十分能干,会约鱼,会淘金,会做木工,甚至在山上亲手盖了一座小木屋。纽厄尔对父亲十分崇拜,称他是“一个十全十美的知识分子”。
      二次大战期间,纽厄尔在海军服了两年预备役,表现出色。战后他进入斯坦福大学学习物理,1949年获得学士学位。之后他在普林斯顿大学研究生院攻读数学,一年以后辍学到RAND公司工作,和空军合作开发早期预警系统。系统需要模拟在雷达显示屏前工作的操作人员在各种情况下的反应,这导致纽厄尔对“人如何思维”这一问题发生兴趣。也正是从这个课题开始,纽厄尔和卡内基-梅隆大学的西蒙建立起了合作关系,提出了“中间结局分析法”(means-endsanalysis,也有译为“手段目的的分析法”的)作为求解人工智能问题的一种技术。
      这种方法找出目标要求与当前态势之间的差异,选择有利于消除差异的操作以逐步缩小差异并最终达到目标。利用这种方法,他们开发成功了最早的启发式程度“逻辑理论家”和“通用问题求解器”。
      在开发逻辑理论家的过程中,他们首次提出并成功应用了“链表”(list)作为基本的数据结构,并设计与实现了表处理语言IPL。IPL是所有表处理语言的始祖,也是最早使用递归子程序的语言。
      在合作过程中,纽厄尔所表现出的才能与创新精神深得西蒙的赞赏,在西蒙的竭力推荐下,纽厄尔得以在卡内基-梅隆大学注册为研究生,并在西蒙指导下完成博士论文,于1957年获得博士学位。