バーナード・チャゼル

外部ビデオ
外部ビデオ
	バッハの宇宙論を発見する、存在について、2014年11月13日
	YouTubeの「なぜ自然アルゴリズムは生物界の言語なのか」、テクニオン大学コンピュータサイエンス学部、2013 年 4 月 23 日

バーナード・シャゼル（1955年11月5日生まれ）は、フランス系アメリカ人のコンピュータ科学者。プリンストン大学のユージン・ヒギンズ・コンピュータサイエンス教授。彼の研究の多くは計算幾何学に関するもので、単純な多角形の線形時間三角測量^[2]などのアルゴリズムの研究や、矛盾理論に基づく下限値技術などの主要な計算量の結果で知られている。^{[3]彼はまた、}ソフトヒープデータ構造の発明や、最小全域木を見つけるための最も漸近的に効率的な既知の決定論的アルゴリズムでも知られている。^[4]

若いころ

シャゼルはフランスのクラマールで、マリー＝クレール（旧姓ブラン）とジャン・シャゼルの息子として生まれた。^{[要出典]フランスのパリで育ち、1977年に}パリ鉱山学校で応用数学の学士号と修士号を取得した。その後、21歳で米国のイェール大学に入学し、1980年にデビッド・P・ドブキンの指導の下でコンピュータサイエンスの博士号を取得した。^[5]

チャゼルはブラウン大学、NEC、ゼロックスPARC、高等研究所、パリの高等師範学校、エコール・ポリテクニーク、インド国立科学研究所、コレージュ・ド・フランスなどの機関で職を得た。ACM 、アメリカ芸術科学アカデミー、ジョン・サイモン・グッゲンハイム記念財団、NECのフェローであり、欧州科学アカデミーの会員でもある。音楽と政治に関するエッセイも執筆している。^[6]

チャゼルはセリア・チャゼルと結婚している。彼は、アカデミー賞監督賞を史上最年少で受賞した映画監督のデイミアン・チャゼルと、エンターテイナーのアンナ・チャゼルの父親である。

^ 「バーナード・チャゼル – 履歴書」（PDF） .
^ チャゼル、バーナード（1991）、「線形時間での単純な多角形の三角形化」、離散および計算幾何学、6（3）：485–524、doi：10.1007 / BF02574703、ISSN 0179-5376
^ チャゼル、バーナード（2000）、不一致法：ランダム性と複雑性、ケンブリッジ大学出版局、ISBN 978-0-521-00357-5
^ Chazelle, Bernard (2000)、「逆アッカーマン型複雑性を持つ最小全域木アルゴリズム」、Journal of the Association for Computing Machinery、47 (6): 1028–47、doi : 10.1145/355541.355562、MR 1866456、S2CID 6276962
^ 数学系譜プロジェクトにおけるバーナード・チャゼル
^ プロフィール、princeton.edu; 2017年2月16日アクセス。