クリストファー・ムーア

クリス・ムーアとして知られるクリストファー・デイビッド・ムーア（1968年3月12日、ニュージャージー州ニューブランズウィック生まれ）^[1]は、アメリカのコンピュータ科学者、数学者、物理学者です。サンタフェ研究所の常勤講師であり、以前はニューメキシコ大学の教授でした。アメリカ物理学会、アメリカ数学会、アメリカ科学振興協会のフェローに選出されています。

ムーアはノースウェスタン大学で学士課程を修了し、1986年に卒業した。 ^[1] 1991年にコーネル大学でフィリップ・ホームズ氏の指導の下、博士号を取得した。^[2]サンタフェ研究所で博士研究員として研究した後、1998年に同研究所の研究員となり、2000年にニューメキシコ大学に助教授として移った。2005年に同大学で終身在職権を得た。2007年にニューメキシコ大学に所属したままサンタフェ研究所の研究教授に再びなり、2008年にニューメキシコ大学の教授に昇進した。主な役職はコンピュータサイエンス学部で、UNMの物理学および天文学学部との併任であった。2012年、ムーアはニューメキシコ大学を離れ、サンタフェ研究所の常勤常勤講師となった。^[1]

ムーアはニューメキシコ州緑の党に所属し、1994年から2002年までニューメキシコ州サンタフェ市議会議員も務めた。^{[1] [3]}

1993年、ムーアは三体問題に対する新しい解法を発見し、ニュートン力学では3つの等しい質量の物体が8の字形の曲線に沿った共有軌道を周回することが可能であることを示した。 ^{[4]ムーアの結果は数値計算によって発見され、2000年に}アラン・シェンシネとリチャード・モンゴメリーによって数学的に厳密化され、カルレス・シモによって計算的に安定であることが示された。その後の研究者は、三体問題に対する同様の解が、アインシュタインの重力が移動する物体に与える影響をより正確に説明した一般相対性理論の下でも可能であることを示した。この問題に関する最初の研究の後、ムーアはマイケル・ナウエンバーグと共同で、12の物体が立方八面体の4つの赤道周期を描くシステムなど、3体以上の物体のシステムに対する多くの複雑な軌道を発見した。 [ ^{5] [6] [7] [8]}

2001年、ムーアとジョン・M・ロブソンは、1つのポリオミノを別のポリオミノのコピーでタイル張りする問題がNP完全であることを示した。^{[9] [10]}

ムーアはネットワーク科学の分野でも活躍しており、この分野で多くの著名な出版物を発表している。アーロン・クローセット、デイヴィッド・ケンペ、ディミトリス・アクリオプタスとの研究で、ムーアはネットワークの次数分布におけるべき乗法則の出現は錯覚である可能性があることを示した。エルデシュ・レーニモデルなどのネットワークモデルは次数分布がべき乗法則に従わないが、トレースルートのようなツールで測定するとべき乗法則を示すように見えることがある。^{[11] [12]}クローセットとマーク・ニューマンとの研究で、ムーアは複雑なネットワークの階層的クラスタリングの確率モデルを開発し、そのモデルがネットワークのリンク構造の変化に直面してもクラスタリングをロバストに予測することを示した。^{[13] [14] [15] [16]}

ムーアの研究の他のトピックには、物理​​システムによる決定不可能な問題のモデル化、 ^{[17] [18]} ブール充足可能性問題のランダムインスタンスにおける相転移、^[19]高度な信号技術とランダムノイズを区別できないために地球外知的生命体の探索 が成功する可能性が低いこと、 ^{[20] [21] [22]} 特定の種類の量子アルゴリズムがグラフ同型性を解くことができないこと、^[23] および攻撃耐性のある量子暗号などがあります。^{[24] [25]}

2013年、ムーアはザカリー空手クラブの初代会員となった。^[26] 2014年、ムーアは複雑ネットワーク解析、NP完全問題における相転移、物理シミュレーションの計算複雑性など、非線形物理学、統計物理学、コンピュータサイエンスの境界 領域における基礎的貢献により、アメリカ物理学会のフェローに選出された。 ^[27] 2015年、彼はアメリカ数学会のフェローに選出された。^{[28] 2017年、彼は}アメリカ科学振興協会 のフェローに選出された。^[29]

• ムーア、クリストファー (1990)、「動的システムにおける予測不可能性および決定不可能性」、Physical Review Letters、64 (20): 2354–2357、Bibcode :1990PhRvL..64.2354M、doi :10.1103/PhysRevLett.64.2354、PMID  10041691。
• Moore, Cristopher (1993)、「古典力学における編組」(PDF)、Physical Review Letters、70 (24): 3675–3679、Bibcode :1993PhRvL..70.3675M、doi :10.1103/PhysRevLett.70.3675、PMID 10053934、2018-10-08に オリジナル(PDF)からアーカイブ、 2012-03-11に取得。
• ムーア、クリストファー、クラッチフィールド、ジェームズ P. (2000)、「量子オートマトンと量子文法」、理論計算機科学、237 (1–2): 275–306、arXiv : quant-ph/9707031、doi :10.1016/S0304-3975(98)00191-1、MR  1756213、S2CID  3175396。
• Moore, C.; Robson, JM (2001)、「単純なタイルによる難しいタイル張り問題」(PDF)、Discrete and Computational Geometry、26 (4): 573–590、arXiv : math/0003039、doi :10.1007/s00454-001-0047-6、MR  1863810、S2CID 10710727、2013-06-17に オリジナル(PDF)からアーカイブ、2012-03-10取得。
• Achlioptas, D.; Moore, C. (2002)、「ランダム k-SAT しきい値の漸近順序」、第 43 回 IEEE コンピュータ サイエンスの基礎に関するシンポジウム (FOCS '02) の議事録、pp. 779–788、arXiv : cond-mat/0209622、doi :10.1109/SFCS.2002.1182003、S2CID  5206330。
• Lachmann, Michael; Newman, MEJ ; Moore, Cristopher (2004)、「通信の物理的限界、または十分に進歩した技術がノイズと区別できない理由」(PDF)、American Journal of Physics、72 (10): 1290–1293、arXiv : cond-mat/9907500、Bibcode :2004AmJPh..72.1290L、doi :10.1119/1.1773578、S2CID  14963488。
• Clauset, Aaron; Newman, MEJ ; Moore, Cristopher (2004)、「非常に大規模なネットワークにおけるコミュニティ構造の検出」(PDF)、Physical Review E、70 (6): 066111、arXiv : cond-mat/0408187、Bibcode :2004PhRvE..70f6111C、doi :10.1103/PhysRevE.70.066111、PMID  15697438、S2CID  8977721。
• Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher (2005)、「トレースルート サンプリングのバイアスについて: または、正規グラフのべき乗次数分布」、第 37 回 ACM コンピューティング理論シンポジウム (STOC '05) の議事録、pp. 694–703、arXiv : cond-mat/0503087、doi :10.1145/1060590.1060693、S2CID  785270。
• Moore, Cristopher、Russell, Alexander、Sniady, Piotr (2007)、「グラフ同型性に対する量子ふるいアルゴリズムの不可能性について」、第 39 回 ACM コンピューティング理論シンポジウム (STOC '07) の議事録、pp. 536–545、arXiv : quant-ph/0612089、doi :10.1145/1250790.1250868、S2CID  8416060。
• Clauset, Aaron; Moore, Cristopher; Newman, MEJ (2008)、「階層構造とネットワークのミッシングリンクの予測」(PDF)、Nature、453 (7191): 98–101、arXiv : 0811.0484、Bibcode :2008Natur.453...98C、doi :10.1038/nature06830、hdl :2027.42/62623、PMID  18451861、S2CID  278058。
• Dinh, Hang; Moore, Cristopher; Russell, Alexander (2011)、「量子フーリエサンプリング攻撃に耐性のある McEliece および Niederreiter 暗号システム」、Advances in Cryptology – Crypto 2011、Lecture Notes in Computer Science、Springer、pp. 761–779、doi : 10.1007/978-3-642-22792-9_43。
• ムーア、クリストファー、メルテンス、ステファン（2011）、『計算の性質』、オックスフォード：オックスフォード大学出版局、ISBN 978-0-19-923321-2、MR  2849868。

• サンタフェ研究所のホームページ
• Google Scholar での引用