ロバート・バーガー(1938年生まれ)は応用数学者であり、20,426個の異なるタイルの形状のセットを使用して 最初の非周期的タイリング[1]を発見したことで知られています。
タイル理論への貢献
非周期的タイリングの予想外の存在は、バーガーによる明示的な構成ではないが、バーガーが証明した別の結果、いわゆるドミノ問題は決定不可能であるという結果から導かれ、バーガーの指導教官であるハオ・ワンの予想を反証している。この結果は、カー、ムーア、ワンが1962年に使用した構成に類似しており、より制約のあるバージョンのドミノ問題は決定不可能であることを示すものであった。[2]
教育とキャリア
バーガーはレンセラー工科大学で学士課程を修了し、ハーバード大学で応用物理学を学び、修士号を取得したのち、博士課程では応用数学に転向した。ハオ・ワンとともにバーガーの博士課程委員会の他の2人はパトリック・カール・フィッシャーとマービン・ミンスキーであった。その後、彼はリンカーン研究所のデジタル集積回路グループに勤務した。[3]
出版物
バーガーのタイリングに関する研究は、 1966年にAMSの回顧録に「ドミノ問題の決定不可能性」として出版されました。[4]この論文は、基本的にバーガーが1964年にハーバード大学で発表した博士論文の再版です。[5]
2009年、バーガーとリンカーン研究所の他の研究者による論文「シリコン読み出し回路を備えたInGaAsイメージセンサーのウェハスケール3D統合」が、IEEE国際3Dシステム統合会議(3DIC)で最優秀論文賞を受賞した。[6] 2010年には、バーガーが共同発明した、各ピクセルにアナログ-デジタルコンバーターを備えたCMOS 赤外線イメージングデバイスが、 R&DマガジンのR&D 100賞の受賞者の1つとなった。[7]
参考文献
- ^ ダーリング、デイビッド・J. (2004)。『数学の普遍書:アブラカダブラからゼノンのパラドックスまで』ジョン・ワイリー・アンド・サンズ。pp. 18– 。ISBN 978-0-471-27047-8. 2011年9月29日閲覧。
- ^ Büchi , JR「ドミノ問題の決定不可能性」数学評論36 (49) MR0216954 。
- ^ 著者略歴Raffel, JI; Mann, JR; Berger, R.; Soares, AM; Gilbert, S. (1989)、「ウェハスケールニューロモルフィックシステムの汎用アーキテクチャ」(PDF)、The Lincoln Laboratory Journal、2 (1): 63–76、Bibcode :1989LLabJ...2...63R、 2012-05-21 にオリジナル(PDF)からアーカイブ、 2011-09-30取得。
- ^ バーガー、ロバート (1966)、「ドミノ問題の決定不可能性」、アメリカ数学会誌、66 (66): 72 pp、doi :10.1090/memo/0066。
- ^ 数学系譜プロジェクトのロバート・バーガー。
- ^ 賞と表彰、リンカーン研究所年次報告書2010、p. 50、2011年9月30日閲覧。
- ^ MIT リンカーン研究所が 5 つの R&D 100 賞を受賞、リンカーン研究所、2011 年 9 月 30 日閲覧。
