伊莱·沙米尔

上下文无关语言的泵引理代表了理论计算机科学的一项基础性发现,这一发展归功于伊莱·沙米尔(Eli Shamir)。他的职业生涯跨越了七十年,架起了严谨数学基础与算法实际应用之间的桥梁,同时从他在耶路撒冷的基地影响了计算语言学和形式逻辑的发展。

早年生活与服役

沙米尔于1934年出生在耶路撒冷,曾就读于塔赫克莫尼学校(Tachkemoni School)和希伯来大学附属中学。在1948年的阿拉伯-以色列战争期间,他参与了耶路撒冷内部的防御准备工作。他的学术生涯始于耶路撒冷希伯来大学,在那里他从事数学研究,同时在Atuda计划下担任以色列空军的首位运筹学军官。

学术发展与研究

1963年,沙米尔在舒穆尔·阿格蒙(Shmuel Agmon)的指导下在希伯来大学获得了博士学位。他于1966年回到母校,并于1972年晋升为正教授。1987年,他被任命为让与海伦·阿尔法萨(Jean and Helene Alfassa)计算机科学名誉教授。

对计算理论的贡献

沙米尔对多个专业领域做出了重大贡献,包括随机图、自动机理论和计算学习理论。他与迈克尔·O·拉宾(Michael O. Rabin)共同建立了希伯来大学的计算机科学课程。他的研究成果丰硕,范围从1961年与Y·巴-希勒尔(Y. Bar-Hillel)和M·佩尔斯(M. Perles)共同开发的短语结构文法的形式性质,到20世纪80年代和90年代发表的随机图中的色数研究及选择性采样算法。

免费测试
你的是多少?

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

开始智商测试 →

快速事实

- 出生:1934年,耶路撒冷 - 去世:2026年,耶路撒冷 - 教育:耶路撒冷希伯来大学 - 学术任职:西北大学,加州大学伯克利分校 - 领域:计算机科学与数学 - 关键领域:图论 - 荣誉:让与海伦·阿尔法萨名誉教授 - 主要语言:希伯来语

读者常见问题

### 伊莱·沙米尔工作的核心意义是什么?

他因作为上下文无关语言泵引理的发现者之一而闻名,这是自动机理论中的一个重要概念。

### 沙米尔在创立计算机科学课程方面发挥了作用吗?

是的,他和迈克尔·O·拉宾负责创立了耶路撒冷希伯来大学的计算机科学课程。

更多传记

Elfriede Lohse-WächtlerElgin BaylorEli CohenEli HurvitzEli LillyEli ManningElia Dalla CostaElia del MedigoElia KazanElia SuleimanElias CanettiElias Disney

全部传记 A–Z · 首页

与伟人比较

Leo Tolstoy vs Marie CurieNiels Bohr vs Ren DescartesAlbert Einstein vs Leo TolstoyCharles Babbage vs Enrico Fermi
查看排行 →所有对比 →

神童

Akiane KramarikSelf-Taught Painter from Age 4 — Paintings Sold for Up to…Marko ČalasanWorld's Youngest Microsoft Certified Systems Engineer — Age 8…Edith Stern126 U.S. Patents and IBM Master Inventor — Read at 12 Months…Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist ever
神童 →

玩一玩,明天再来

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