斯蒂芬·科尔·克莱尼

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

相关

  • 分解者分解者(英语:decomposer)主要是生态系统中的各种细菌和真菌。它们能够分解动植物尸体和遗物中的有机物并且利用其中的能量,将有机物转化成为无机物供生产者如植物再利用,重新以有
  • 正规文法在形式语言理论中,文法(为了避免歧义,常称作“形式文法”)是形式语言中字符串的一套产生式规则(英语:Production (computer science))。这些规则描述了如何用语言的字母表生成符合
  • 土壤力学土壤力学是应用土壤物理学(英语:Soil physics)和工程力学方法来研究土的力学性质的一门学科。土壤力学的研究对象是与人类活动密切相关的土和土体,包括人工土体和自然土体,以及与
  • 1992年阿尔贝维尔冬奥会第十六届冬季奥林匹克运动会(英语:the XVI Olympic Winter Games,法语:les XVIes Jeux olympiques d'hiver),于1992年2月8日至2月23日在法国的阿尔贝维尔举行,该届也是最后一次跟夏
  • 荷尔蒙 (泰国剧集)荷尔蒙(Hormones),全名为Hormones: The Series,是部泰国青少年电视剧系列,由GTH出品,于2013年首播第一季。 剧情聚焦在高中生的生活与彼此的关系,包含校园及家庭生活,以及所面临的各
  • 现代五项现代五项自1912年夏季奥运会起成为夏季奥运会比赛项目之一。古代奥林匹克运动会也有五项运动比赛,是考核士兵的方式。现代五项运动来源于19世纪中期的骑兵的入伍要求:必须能驾
  • 缅语缅甸缅甸语(မြန်မာဘာသာ)属汉藏语系藏缅语族,以仰光音为标准。它是缅甸联邦的官方语言,在该国有大约3200万人使用,而且在孟加拉国、马来西亚、泰国、美国也有少量分布。
  • 肌肽肌肽(英语:carnosine),学名β-丙氨酰-L-组氨酸(β-alanyl-L-histidine),是一种由β-丙氨酸和L-组氨酸两种氨基酸组成的二肽。肌肉和脑部的组织含有很高浓度的肌肽。肌肽是一种跟肉
  • 中华民族致公党中华民族致公党,简称致公党,前称中国台湾致公党,是中华民国的一个政党,政党编号98号。支持台湾海峡两岸关系和平发展,与中国大陆各党派有较多交流。2018年11月,中华民族致公党第一
  • 无名氏定理在博弈论中,无名氏定理(英语:folk theorem)是一类描述重复博弈纳什均衡的定理。起初,无名氏定理仅关注无穷博弈的纳什均衡。在20世纪50年代,这类定理已经广受博弈论学者知晓,但并没