斯蒂芬·科尔·克莱尼

✍ dations ◷ 2025-04-25 05:31:17 #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个孩子。他毕生热爱缅因州的家庭农场。他是一名热心的登山者,对自然和环境有浓厚的兴趣,并积极参与许多环境保护事业。

相关

  • 氟化氢氟化氢(化学式:HF)是氢的氟化物,有强烈的腐蚀性,有剧毒。它是无色的气体,在空气中,只要超过3ppm就会产生刺激的味道。氢氟酸是氟化氢的水溶液,可以透过皮肤黏膜、呼吸道及肠胃道吸收
  • 矿工矿工是指自地层中开采矿石、煤炭或其他矿物的人;广义来说,该词汇也可以用于指涉任何在矿井内工作的人。该种职业之风险相较平均高出许多。自20世纪初采矿业逐渐兴盛于台湾地区
  • 红花红花(学名:Carthamus tinctorius)属菊科植物。红花又称红蓝、黄蓝,菊科红花属。这种花不宜与番红花相混淆。红花古称“烟支”、“燕支”、“胭脂”等,原产于西域。匈奴人认为妻妾
  • 法国海军主要:布雷斯特、隆格岛、土伦次要:瑟堡-奥克特维尔、洛里昂、巴约讷法国海外领地:法兰西堡、卡宴、勒波尔(留尼汪岛)、努美阿、巴比提 海外:法国海军(法语:Marine nationale)为法国
  • 布朗克斯布朗克斯(英语:The Bronx),又译勃朗市、布朗士,是美国纽约市五个行政区之中最北的一个,与纽约市下五个县之一的布朗克斯县(Bronx County)边界线相同,后者是纽约州62个县之一。布朗克
  • 古德帕斯彻氏症候群古德巴斯捷氏综合征(Goodpasture syndrome,GPS),又称古德巴斯捷氏病(Goodpasture's disease)、肺出血肾炎综合征、抗肾小球基底膜抗体病(anti-glomerular basement antibody diseas
  • 向东欧推进轴心国 纳粹德国 意大利王国(至1943年) 匈牙利王国 罗马尼亚王国(至1944年) 保加里亚第三帝国(至1944年)同盟国 苏联 波兰(英语:Polish Armed Forces in the East) 南斯拉夫(自1
  • 自杀用塑料袋自杀用塑料袋(英语:Suicide bag、exit bag、hood),或称解脱袋、自杀袋,是一款自带拉绳的大塑料袋,用以予人透过惰性气体窒息(英语:Inert gas asphyxiation)来自杀。它一般会通过充入
  • 阿彦达阿彦达(满语:ᠠᠶᠠᠨᡩᠠ,穆麟德:ayanda;?-1857年),字朗山,杭阿坦氏,蒙古镶黄旗人,清朝官员,道光十二年(1832年)进士。
  • 交易交易,又称贸易、交换、互市,是买卖双方对有价物品及服务进行互通有无的行为。可以是以货币为交易媒介的过程,也可以是以物易物,例如一只黄牛交换三只猪。