エリ・シャミール

文脈自由言語に対するポンピング補題は、理論計算機科学における基本的な発見であり、その発展はエリ・シャミール(Eli Shamir)に帰せられます。彼のキャリアは70年に及び、厳密な数学的基礎とアルゴリズムの実用的な応用の間の溝を埋めると同時に、エルサレムを拠点として計算言語学や形式論理学の発展に影響を与えました。

生い立ちと兵役

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)と共に開発した句構造文法の形式的性質から、1980年代から1990年代に出版されたランダムグラフにおける彩色数や選択的サンプリングアルゴリズムの研究まで多岐にわたります。

無料テスト
あなたはどのくらい?

20問、8分の制限時間、そして受験者全員と比べたパーセンタイル。登録不要。

IQテストを受ける →

基本情報

- 生誕: 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
IQランキングを見る →すべての比較 →

神童

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.
答えをタップ ↓
あなたはどの天才? 無料IQテスト