Loading article…
エルウィン・バーレカンプ | |
|---|---|
 2005年のベルレカンプ | |
| 生まれる | エルウィン・ラルフ・バーレカンプ 1940年9月6日 ドーバー、オハイオ州、米国 |
| 死亡 | 2019年4月9日（享年78歳） |
| 母校 | マサチューセッツ工科大学 |
| 知られている | ベルレカンプのアルゴリズム ベルレカンプ スイッチング ゲーム ベルレカンプ– ウェルチ アルゴリズム ベルレカンプ–マッセー アルゴリズム ベルレカンプ–ラビン アルゴリズム ベルレカンプ–ザッセンハウス アルゴリズム ベルレカンプ– ファン リント–ザイデル グラフ ブロック バスティング 組合せゲーム理論 冷暖房 クーポン 囲碁 フィードバック付き誤り訂正符号 パルチザン ゲーム プートボール |
| 受賞歴 | IEEEリチャード・W・ハミング賞（1991年） クロード・E・シャノン賞（1993年） |
| 科学者としてのキャリア | |
| フィールド | 情報理論、符号理論、組合せゲーム理論 |
| 機関 | カリフォルニア大学バークレー校 |
| 論文 | ノイズのないフィードバックによるブロック符号化 (1964) |
| 博士課程の指導教員 | ロバート・G・ギャラガー |
| 博士課程の学生 | ジュリア・ケンペ |
| その他の著名な学生 | ケン・トンプソン |
エルウィン・ラルフ・バーレカンプ（1940年9月6日 - 2019年4月9日）は、カリフォルニア大学バークレー校の数学とコンピュータサイエンスの教授であった。[1] [2]バーレカンプは、コンピュータサイエンス、符号理論、組合せゲーム理論の研究で広く知られていた。
バーレカンプは、多項式を因数分解するアルゴリズムとバーレカンプ スイッチング ゲームを発明し、リード・ソロモン誤り訂正を実装するために使用されるバーレカンプ・ウェルチ アルゴリズムとバーレカンプ・マッシー アルゴリズムの発明者の 1 人でした。彼はまた、バーレカンプ・ラビン アルゴリズム、バーレカンプ・ザッセンハウス アルゴリズム、およびバーレカンプ・ファン リント・ザイデル グラフの共同発明者でもあります。
バーレカンプ氏は投資にも積極的で、 ルネッサンス・テクノロジーズのメダリオン・ファンドとなったAxcomを経営していた。
人生と教育
バーレカンプはオハイオ州ドーバーで生まれた。家族は北ケンタッキー州に移住し、同州キャンベル郡フォートトーマスのフォートトーマスハイランズ高校を卒業した。マサチューセッツ工科大学（MIT）在学中の1961年、パトナムフェローとなった。 [3] 1962年に電気工学 の学士号と修士号を取得した。MITでの研究を続け、1964年に電気工学の博士号を取得した。指導教員はロバート・G・ギャラガー、ピーター・エリアス、クロード・シャノン、ジョン・ウォーゼンクラフトであった。
バーレカンプには妻ジェニファーとの間に2人の娘と1人の息子がいた。カリフォルニア州ピエモントに住み、2019年4月に肺線維症の合併症により78歳で亡くなった。[4]
キャリア
バーレカンプは1964年から1966年までカリフォルニア大学バークレー校で電気工学の教授を務め、その後ベル研究所の数学研究者となった。1971年、バーレカンプは数学とコンピュータサイエンスの教授としてバークレーに戻り、20人以上の博士課程の学生の指導教官を務めた。[1] [2] [5]
彼は米国工学アカデミー（1977年）[6]および米国科学アカデミー（1999年）の会員であった。 [7]彼は1996年にアメリカ芸術科学アカデミーの会員に選出され、 [8] 2012年にアメリカ数学会の会員となった。[9] 1991年にIEEEリチャード・W・ハミングメダル[10]を受賞し、1993年にはクロード・E・シャノン賞を受賞した。1998年にはIEEE情報理論学会から技術革新に対するゴールデンジュビリー賞を受賞した。[11]トム・M・ロジャース[12] とともにギャザリング4ガードナーの創設者の一人で、長年にわたり理事を務めた。[13] 1980年代半ばには、誤り訂正符号技術を開発した企業であるサイクロトミクス社の社長を務めた。[1]
彼は、ドットとボックス、フォックスとガチョウ、そして特に囲碁を含むさまざまなゲームを研究しました。バーレカンプと共著者のデイビッド・ウルフは、著書『Mathematical Go』の中で、囲碁の終盤の特定のクラスを分析する方法を説明しています。
ベルレカンプとマーティン・ガードナー
バーレカンプはサイエンティフィック・アメリカンのコラムニスト、マーティン・ガードナーの親友であり、ガードナーが育てて仲介役を務めた才能豊かで多様な人々のグループの重要なメンバーであった。ガードナーにインスピレーションを与え、逆にガードナーからインスピレーションを受けた人々である。[14]バーレカンプは、ガードナーの他の2人の親しい仲間であるジョン・ホートン・コンウェイとリチャード・K・ガイとチームを組み、 Winning Ways for your Mathematical Plays という本を共著し、組合せゲーム理論の創始者の1人として認められることになった。[15]彼らの本の献辞には、「誰よりも多くの何百万人に数学をもたらしたマーティン・ガードナーへ」と書かれている。[16]
バーレカンプとガードナーはともにレクリエーション数学を大いに愛し、その強力な支持者でもあった。[15 ]ガードナーの功績を讃えるため、2年ごとにGathering 4 Gardner (G4G)と呼ばれる会議が開催されている。 [14]バーレカンプはG4Gの創設者の1人で、長年にわたり理事を務めていた。[17]
主な出版物
- ノイズのないフィードバックによるブロック符号化。論文、マサチューセッツ工科大学、電気工学部、1964年。
- Algebraic Coding Theory、ニューヨーク：McGraw-Hill、1968年。改訂版、Aegean Park Press、1984年、ISBN 0-89412-063-8。
- (ジョン・ホートン・コンウェイ、リチャード・K・ガイ共著) 数学的プレイで勝つ方法。
- （デイヴィッド・ウルフとの共著）『数学の囲碁』ウェルズリー、マサチューセッツ州：AKピーターズ社、1994年 。ISBN 1-56881-032-6。[19]
- ドットとボックスのゲーム。マサチューセッツ 州ネイティック：AKピーターズ社、2000年。ISBN 1-56881-129-2。
参照
参考文献
- ^ abc 「寄稿者」。IEEE Transactions on Information Theory。42 ( 3): 1048。1996年5月。doi : 10.1109/TIT.1996.490574。ISSN 0018-9448 。
- ^ ab Elwyn Berlekamp、 カリフォルニア大学バークレー校数学科のリスト。
- ^ 「パトナムコンペティション個人およびチーム優勝者」アメリカ数学協会。 2021年12月12日閲覧。
- ^ 「ゲーム理論家でありコーディングの先駆者であるエルウィン・バーレカンプ氏が78歳で死去」バークレー2022年2024年2月12日閲覧。
- ^ 寄稿者、IEEE Transactions on Information Theory 20、#3（1974年5月）、p.408。
- ^ "NAE 会員名簿 – エルウィン R. バーレカンプ博士".なえ。2011 年6 月 16 日に取得。
- ^ 「NAS Membership Directory」. NAS . 2011年6月16日閲覧。「姓」で検索するとBerlekampになります。
- ^ 「会員名簿、1780-2010：第B章」（PDF）アメリカ芸術科学アカデミー。 2011年6月16日閲覧。
- ^ 「アメリカ数学会フェロー」アメリカ数学会. 2024年2月12日閲覧。
- ^ 「IEEE Richard W. Hamming Medal Recipients」（PDF）IEEE。2010年6月20日時点のオリジナル（PDF）よりアーカイブ。2011年5月29日閲覧。
- ^ 「技術革新のためのゴールデンジュビリー賞」IEEE 情報理論協会。2011年7 月 14 日閲覧。
- ^ Rothstein, Edward (2004-04-03). 「パズル + 数学 = マジック」.ニューヨークタイムズ. ISSN 0362-4331 . 2024年2月12日閲覧。
- ^ Gathering 4 Gardner Foundation について 2016-05-07 にWayback Machineでアーカイブ
- ^ ab Hirth, Tiago (2020-01-24). 「Remembering Elwyn Berlekamp」. Gathering 4 Gardner . 2024年2月12日閲覧。
- ^ ab マーティン・ガードナーの数学的遺産、エルウィン・バーレカンプ著、応用数学協会(SIAM)、2014 年 9 月 2 日: マーティン・ガードナーのコラムで読んだことが一因となって、1960 年代にソル・ゴロム、次にリチャード・ガイに初めて会ったとき、私は当然ながら畏敬の念を抱きました。2 人は私のその後の研究に大きな影響を与えました。1969 年にリチャードは私をジョン・ホートン・コンウェイに紹介し、私たち 3 人はすぐに共同で本を執筆し始めました。その本は後にWinning Ways for Your Mathematical Playsとなりました。1970 年代には、ニューヨーク州ヘイスティングス・オン・ハドソンのユークリッド通りにあるガードナーの自宅をコンウェイが何度も訪問する際に同行しました。ガードナーはすぐに私たちの本のプロジェクトの熱心な支持者となり、Scientific American のコラムで本のさまざまな断片を紹介しました。
- ^ Berlekamp, Elwyn R., John H. Conway, Richard K. Guy (1982). Winning Ways for your Mathematical Plays Academic Press, ISBN 0120911507 .
- ^ 集会の歴史 2019-04-18にWayback Machineでアーカイブ集会 4 ガードナー
- ^ Golomb, Solomon (1983). 「レビュー: 数学的プレイの勝利方法、ER Berlekamp、JH Conway、RK Guy 著」。Bull. Amer. Math. Soc. (NS) . 8 (1): 108–111. doi : 10.1090/s0273-0979-1983-15098-x .
- ^ Guy, Richard K.; Nowakowski, Richard J. (1995). 「Review: Mathematical Go: Chilling gets the last point、Elwyn Berlekamp および David Wolfe 著」(PDF) . Bull. Amer. Math. Soc. (NS) . 32 (4): 437–441. doi : 10.1090/S0273-0979-1995-00601-4 .
外部リンク
- カリフォルニア大学バークレー校の Elwyn Berlekamp ホームページ。
- 数学系譜プロジェクトにおけるエルウィン・バーレカンプ。