尤利乌斯·理查德·比希

比希自动机(Büchi automaton)作为有限状态机研究中的一项重大进展而出现,能够接受被称为ω-正则语言的特定无限序列集合。尤利乌斯·理查德·比希的这一发明弥合了数理逻辑与计算机科学基础之间的鸿沟,建立了一个理论框架,至今仍在影响人们对形式表达式和序列的理解。

学术背景

比希于1924年出生在阿雷格里港,终生保持瑞士公民身份。他在苏黎世联邦理工学院(ETH Zurich)接受高等教育,并于1950年获得自然科学博士学位。他的博士研究是在保罗·贝尔纳斯(Paul Bernays)和费迪南德·贡塞斯(Ferdinand Gonseth)的指导下完成的。在瑞士的这些岁月为他后来在逻辑学和数学领域的贡献奠定了基础。

职业生涯与影响

学业完成后,比希搬到了印第安纳州的拉斐特,加入了普渡大学的教职队伍。在那里,他与他的第一位学生劳伦斯·兰德韦伯(Lawrence Landweber)合作,开发了理论计算机科学中的关键概念。他的专业网络包括保罗·贝尔纳斯的另一位前学生桑德斯·麦克莱恩(Saunders Mac Lane),他曾与后者在多项出版物上进行合作。

数学贡献

除了在自动机方面的工作外,比希还专注于数论中的复杂问题。他提出了现在所谓的“n个平方数问题”或“比希问题”,该问题与希尔伯特第十问题有着密切的联系。他的学术成果非常丰富,涵盖了数学、逻辑学和形式表达式结构理论的研究。1984年他去世后,他的贡献由桑德斯·麦克莱恩和德克·西夫克斯(Dirk Siefkes)编辑整理,收录在1990年出版的《尤利乌斯·理查德·比希文集》(Collected Works of J. Richard Büchi)中。

免费测试
你的是多少?

二十道题、八分钟计时,以及与所有参与者对比得出的百分位。无需注册。

开始智商测试 →

快速事实

- 出生日期: 1924年,阿雷格里港 - 逝世日期: 1984年 - 国籍: 瑞士 - 教育: 苏黎世联邦理工学院 - 雇主: 普渡大学 - 领域: 数学、逻辑学 - 语言: 德语、英语、葡萄牙语

读者常见问题

### 什么是比希自动机?

它是一种有限状态机,能够接受特定的无限序列集合,这些序列被称为ω-正则语言。

### 什么是比希问题?

也被称为“n个平方数问题”,是数论中的一个未解难题,与希尔伯特第十问题密切相关。

更多传记

Julius MosenJulius NyerereJulius PintschJulius PlückerJulius Pomponius LaetusJulius PosenerJulius RietzJulius RosenwaldJulius RuppJulius Schnorr von CarolsfeldJulius TandlerJulius von Kirchmann

全部传记 A–Z · 首页

与伟人比较

Enrico Fermi vs Immanuel KantFyodor Dostoevsky vs MichelangeloCharles Darwin vs Variste GaloisCarl Friedrich Gauss vs Socrates
查看排行 →所有对比 →

神童

Monica SelesTeenage world No. 1 who won eight Grand Slam titles before…Erik DemaineErik DemaineEntered university at twelve and became MIT's youngest-ever…Tanishq AbrahamThree Associate Degrees by 11 — Med School at 14, MD-Candidate…Leia ZhuLeia ZhuMade her solo debut before 2,000 people at age four and the BBC…
神童 →

玩一玩,明天再来

每日天才挑战 · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
点选你的答案 ↓
你是哪位天才? 免费智商测试