Loading article…
ノーマン・H・マーゴラス | |
|---|---|
| 生まれる | 1955年（68～69歳） |
| その他の名前 | ノーム・マーゴラス |
| 市民権 | カナダ人、アメリカ人 |
| 母校 | マサチューセッツ工科大学 |
| 知られている | マーゴラス近傍 マーゴラスゲート マーゴラス・レビチン定理 ブロックセルオートマトン 可逆セルオートマトン CAM-6 アクセラレータ コンピュトロニウム クリッター |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス、セルオートマトン |
| Webサイト | 詳細はこちら |
ノーマン・H・マーゴラス（1955年生まれ）[1]は、カナダ系アメリカ人[2]の 物理学者、コンピュータ科学者であり、セルオートマトンと可逆コンピューティングに関する研究で知られています。[3]彼はマサチューセッツ工科大学のコンピュータサイエンスおよび人工知能研究所の研究員です。[4]
教育とキャリア
マーゴラスは1987年にマサチューセッツ工科大学（MIT）でエドワード・フレドキンの指導の下、物理学の博士号を取得しました。 [5]彼は情報記憶装置会社パーマビットを設立し、主任科学者を務めました。 [6]
研究貢献
マーゴラスは、 1982年にモスキート島で開催された物理学と計算理論のつながりに関する画期的な研究会議の主催者の一人であった。 [7]彼はブロックセルオートマトンとブロックセルオートマトン用のマーゴラス近傍を発明したことで知られており、これを用いてビリヤードボールコンピュータのセルオートマトンシミュレーションを開発した。[3] [8] [9]
同じ研究で、マーゴラスはビリヤードボールモデルが2次セルオートマトンでシミュレートできることも示した。これは彼の論文指導教官エドワード・フレドキンが発明した別のタイプのセルオートマトンである。これら2つのシミュレーションは、可逆性（任意の時間ステップで前後に実行でき、曖昧さがない）と普遍性（任意のコンピュータプログラムの動作をシミュレートできる）の両方を備えた最初のセルオートマトンであった。[10]この特性の組み合わせは低エネルギーコンピューティングにおいて重要であり、コンピューティングデバイスのエネルギー消費は、それらが可逆である場合にのみ任意に小さくできることが示されている。[11]
この問題に関連して、マーゴラスと共著者のレブ・B・レヴィティンは、あらゆるコンピュータの速度は物理の基本法則によって制限され、最大でもそのエネルギー使用量に比例するというマーゴラス・レヴィティン定理を証明した。これは、超低エネルギーコンピュータは従来のコンピュータよりも遅く動作しなければならないことを意味している。[3] [12] [13]
マーゴラスはトマソ・トフォリとともにCAM-6セルオートマトンシミュレーションハードウェアを開発し、トフォリとの共著「セルラーオートマトンマシン（MIT Press、1987年） 」で詳細に説明しました。 [3] [14]また、トム・ナイトとはビリヤードボール計算の「フラットトップ」集積回路実装を開発しました。 [15] また、量子コンピュータをサポートするために必要な可逆量子ゲートロジックに関する先駆的な研究も行っています。 [ 16 ]
参照
参考文献
- ^生年は 、Wolfram, Stephen (2002)、A New Kind of Science、Wolfram Media、ISBNの索引に記載されています。 1-57955-008-8。
- ^彼は ロバート・ライト（1988年4月）「宇宙はただ起こったのか？」アトランティック・マンスリー誌ではカナダ人として紹介されている。。
- ^ abcd ブラウン、ジュリアン（2002）、心、機械、そして多元宇宙：量子コンピュータの探求、サイモン＆シュスター、pp. 74-76、ISBN 978-0-7432-4263-9。
- ^ CSAIL ディレクトリ Archived 2011-04-26 at the Wayback Machine、アクセス日 2011-02-03。
- ^ マーゴラス、ノーマン H. (1987)、物理学と計算(PDF)、マサチューセッツ工科大学博士論文。
- ^ Shread, Paul (2003 年 10 月 27 日)、「Permabit が CAS を推奨」、Enterprise IT Planet。
- ^ レジス、エド（1988）、アインシュタインのオフィスを手に入れたのは誰か？：高等研究所の奇行と天才、ベーシックブックス、p. 239、ISBN 978-0-201-12278-7。
- ^ Margolus, N. (1984)、「物理学に似た計算モデル」、Physica D、10 (1–2): 81–95、Bibcode :1984PhyD...10...81M、doi :10.1016/0167-2789(84)90252-5. Wolfram, Stephen編 (1986)、セルオートマトン理論と応用、複雑系に関する先進シリーズ、第 1 巻、World Scientific、pp. 232–246、Bibcode :1986taca.bookに再録.....W。
- ^ シフ、ジョエル L. (2008)、「4.2.1 セルオートマトン分割」、セルオートマトン: 離散的世界の見方、Wiley、pp. 115–116。
- ^ Fredkin, Edward、「第9章 歴史」、デジタル哲学入門（草稿）、2012年4月15日時点のオリジナルよりアーカイブd次元の不可逆オートマトンを ( d + 1) 次元の可逆オートマトンに埋め込むことによって可逆ユニバーサルセルオートマトンを定義する別のメカニズムは、 Toffoli, Tommaso (1977)、「可逆セルオートマトン計算と構築の普遍性」(PDF)、Journal of Computer and System Sciences、15 (2): 213–231、doi : 10.1016/s0022-0000(77)80007-xによって以前に説明されました。。
- ^ De Vos, Alexis (2010)、リバーシブルコンピューティング：基礎、量子コンピューティング、アプリケーション、Wiley、ISBN 978-3-527-40992-1。
- ^ マーゴラス、ノーマン; レビティン、レブ B. (1998)、「動的進化の最大速度」、Physica D、120 (1–2): 188–195、arXiv : quant-ph/9710043、Bibcode :1998PhyD..120..188M、doi :10.1016/S0167-2789(98)00054-2、S2CID 468290。
- ^ ロイド、セス、ン、Y. ジャック (2004 年 11 月)、「ブラックホール コンピューター」、サイエンティフィック アメリカン、291 (5): 53–61、Bibcode :2004SciAm.291e..52L、doi :10.1038/scientificamerican1104-52、PMID 15521147。
- ^ イラチンスキー、アンドリュー（2001）、「A.1.1 CAM-6」、セルラーオートマトン：離散宇宙、ワールドサイエンティフィック、pp. 713-714、ISBN 978-981-238-183-5。
- ^ ジョンソン、ジョージ（1999年6月15日）「急進的なコンピュータが逆の考え方を学ぶ」ニューヨークタイムズ。
- ^ バレンコ、アドリアーノ;ベネット、チャールズ H .;クリーブ、リチャード; ディヴィンチェンツォ、デビッド P.; マーゴラス、ノーマン;ショア、ピーター; スレイター、ティコ;スモーリン、ジョン A .; ワインフルター、ハラルド (1995)、「量子計算のための基本ゲート」、Physical Review A、52 (5): 3457–3467、arXiv : quant-ph/9503016、Bibcode :1995PhRvA..52.3457B、doi :10.1103/PhysRevA.52.3457、PMID 9912645、S2CID 8764584。
外部リンク
- MIT の Margolus の Web サイト