斯蒂芬·科尔·克莱尼

✍ dations ◷ 2025-11-22 08:46:36 #1909年出生,1994年逝世,20世纪逻辑学家,美国逻辑学家,数理逻辑学家,美国国家科学奖获奖者,阿默斯特学院校友,普林斯顿大学校友

斯蒂芬·科尔·克莱尼(Stephen Cole Kleene,1909年1月5日-1994年1月25日)美国数学家、逻辑学家,主要从事对可计算函数的研究,而他的递归理论研究有助于奠定理论计算机科学的基础。他为数学直觉主义的基础做出了重要贡献,克莱尼层次结构、克莱尼代数、克莱尼星号(克莱尼闭包)、克莱尼递归定理和克莱尼不动点定理数学概念以他的名字命名。他也是正规表示法的发明者。

斯蒂芬·科尔·克莱尼出生于美国康涅狄克州的哈特福德。他的父亲古斯塔夫·克莱尼(Gustav Adolph Kleene)是一位经济学教授,母亲艾丽丝·科尔(Alice Lena Cole)是一位诗人。

克莱尼于1930年在阿默斯特学院获得学士学位,于1934年在普林斯顿大学获得数学博士学位。他的导师阿隆佐·邱奇是著名的逻辑学家。丘奇在1936年使用lambda演算来证明了判定问题是没有答案的;克莱尼的博士论文题目为“形式逻辑中的正整数理论”。

在20世纪30年代,他在丘奇的lambda演算上做了重要的工作。 1935年,他加入了威斯康辛大学麦迪逊分校数学系,在那里度过了他几乎所有的职业生涯。在担任导师两年后,他于1937年被任命为助理教授。1939年至1940年间,他是普林斯顿高等研究所的访问学者。他为递归理论奠定了基础,这个研究领域将是他一生的研究兴趣。1941年,他回到了阿默斯特学院并在那任职了一年的数学副教授。

克莱尼在二战期间是美国海军少校,他是纽约美国海军预备役军舰学校的导航教官,之后是华盛顿海军研究实验室的专案主任。克莱尼1946年回到威斯康辛州,1948年成为正教授,1964年成为“Cyrus C. MacDuffee”数学教授。他于1962年到1963年担任数学与计算机科学系主任(英语:dean (education)),1969年到1974年担任文学院与科学院院长。尽管当时的越南战争引起了学生们的不安,但他还是接受了后者的任命。他于1979年从威斯康辛大学退休。1999年,威斯康辛大学的数学图书馆以他的荣誉而更名。

克莱尼在威斯康辛州的教学产生了3篇关于数学逻辑的文章,一篇发表于1952年,一篇发布于1967年,还有一篇和Vesley合作的发布于1965年。前2个经常被引用,仍然在印刷中。克莱尼1952年的论文给哥德尔不完备定理提供了另外的证明,这些定理增强了其规范地位,使其更容易教导和理解。克莱尼和Vesley合写于1965年的论文是美国人对直觉主义逻辑和数学的经典介绍。克莱尼曾于1956年至1988年担任符号逻辑协会(Association for Symbolic Logic)主席,1961年担任国际科学史与科学哲学联盟(International Union of History and Philosophy of Science)主席。1990年,他被授予国家科学奖章。克莱尼工作的重要性导致了“克莱尼性就在哥德尔性之左右”(Kleeneness is next to Gödelness)的说法。

克莱尼和妻子Nancy Elliott有4个孩子。他毕生热爱缅因州的家庭农场。他是一名热心的登山者,对自然和环境有浓厚的兴趣,并积极参与许多环境保护事业。

相关

  • 孟德尔孟德尔,全名格雷戈尔·约翰·门德尔(德语:Gregor Johann Mendel,1822年7月20日-1884年1月6日)是一位奥地利科学家,天主教圣职人员。孟德尔出生于奥地利帝国(今天的捷克共和国)的西里
  • 服务行业第三级产业,又称服务业,是指位处一件产品的生产链中最上层的行业,这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客,是该产品自生产
  • 新罗新罗(韩语:신라)(前57年—935年)为朝鲜历史上的国家之一。据《三国史记》记载,新罗于前57年由朴赫居世居西干创建。532年,新罗兼并伽倻,开始在朝鲜半岛上与高句丽、百济三足鼎立。7
  • 丁醇丁醇为含有四个碳原子的饱和醇类, 其分子式是C4H9OH,从直链伯醇到支链叔醇,是与羟基连接的丁基或异丁基(有时表示为BuOH,n-BuOH和i-BuOH)。丁醇存在有五种异构结构(四种结构异构体,
  • 各国货币流通货币列表包括170种官方货币或实际流通货币,这些货币流通于193个联合国会员国,2个联合国观察员国,11个未被普遍承认的国家和地区,以及32个属地(或自治区、特别行政区)。其中联
  • 结构化分析结构化分析(Structured Analysis,简称SA)是软件工程中的一种方法,结构化分析和结构化设计可以分析商业的需求(英语:requirements),再转换为规格文件,最后再产生电脑软件、硬件配置及
  • 冰晶冰晶(英语:ice crystal)是冰的宏观晶体形式。冰晶在光学及电学等物理性质方面有各向异性,并且具有较高的介电常数。冰晶常呈六角柱状、六角板状、枝状、针状等形状,由于大气中的
  • 常规战争常规战争是战争的一种形态,其战斗方式为公开地使用传统战争武器和战场战术去战胜敌人。战争中我敌划分十分清楚,武器也是直接攻击敌人个体。战斗中通常使用传统或常规武器,而非
  • 光电子光电效应(英语:Photoelectric Effect)是指光束照射物体时会使其发射出电子的物理效应。发射出来的电子称为“光电子”。:1060-1063:1240-12461887年,德国物理学者海因里希·赫兹
  • 顶呱呱顶呱呱(英语:TKK International Inc.)是一间台湾的速食连锁餐厅,于1974年7月20日于台北市西门町成立第一家门市,以炸鸡类餐点为主。截至2019年1月,顶呱呱在台湾共有70间餐厅、于中