크리스토퍼 무어
Cristopher Moore크리스토퍼 무어 | |
|---|---|
| 태어난 | 1968년 3월 12일 ( (54세) |
| 국적 | 미국인의 |
| 모교 | 노스웨스턴 대학교 (B.S, 1986) 코넬 대학교 (1991년 박사학위) |
| 과학 경력 | |
| 필드 | 컴퓨터 과학과 물리학 |
| 기관 | 산타페 연구소 |
| 박사학위 자문위원 | 필립 홈즈 |
| 박사과정 학생 | 애런 클로셋 |
크리스 무어로 알려진 크리스토퍼 데이비드 무어(Christopher David Moore, 1968년 3월 12일 뉴저지 주 뉴브런즈윅에서 출생)[1]는 미국의 컴퓨터 과학자, 수학자, 물리학자다.산타페 연구소의 상주 교직원으로, 이전에는 뉴멕시코 대학의 전임 교수였다.
전기
무어는 노스웨스턴 대학에서 학부과정을 거쳐 1986년에 졸업했다.[1]1991년 필립 홈즈의 감독으로 코넬 대학교에서 박사학위를 받았다.[2]산타페 연구소에서 박사 후 연구를 거쳐 1998년 연구교직원으로 입사했고, 2000년 조교수로 뉴멕시코 대학교로 옮겼다.그는 2005년에 그곳에서 종신 재직권을 받았다.2007년에 그는 뉴멕시코 대학교의 소속을 유지하면서 다시 산타페 연구소의 연구 교수가 되었고, 2008년에 UNM의 전임교수로 승진했다. 그의 1차 임명은 UNM 물리 천문학부에서 공동임용되는 컴퓨터 과학부에 있었다.2012년 무어는 뉴멕시코 대학을 나와 산타페 연구소의 상주교직원이 되었다.[1]
무어는 1994년부터 2002년까지 뉴멕시코 주 녹색당 소속의 산타페 시의회에서도 활동했다.[1][3]
리서치
1993년, 무어는 3체 문제에 대한 새로운 해결책을 발견했는데, 뉴턴 역학에서는 3체질체가 그림 8 모양의 곡선을 따라 공유 궤도를 돌면서 서로 따라가는 것이 가능하다는 것을 보여주었다.[4]무어의 결과는 수치 계산을 통해 발견되었으며, 2000년 알랭 첸시너와 리처드 몽고메리에 의해 수학적으로 엄격해졌고, 칼레스 시모에 의해 연산적으로 안정성이 입증되었다.이후 연구자들은 일반 상대성에서도 3체 문제와 유사한 해결책이 가능하다는 것을 보여주었는데, 아인슈타인이 움직이는 신체에 미치는 중력의 영향에 대해 보다 정확하게 기술한 것이다.이 문제에 대한 그의 초기 연구 후에, 무어는 마이클 나우엔버그와 협력하여 12개의 몸이 큐옥타헤드론의 네 개의 적도 주기를 추적하는 하나의 시스템을 포함하여 세 개 이상의 체계의 복잡한 궤도를 찾아냈다.[5][6][7][8]
2001년, 무어와 J. M. 롭슨은 한 폴리오미노를 다른 폴리오미노의 복사본으로 타일링하는 문제가 NP-완전하다는 것을 보여주었다.[9][10]
무어는 네트워크 과학 분야에서도 활발한 활동을 펼쳤으며, 그 분야에서도 주목할 만한 출판물이 많다.아론 Clauset, 데이비드 켐페. Rudolf., 크리스토 Achlioptas과 일에서, 무어는 권한의 네트워크들의 정도 배분의 외모:누구의 정도 분포는 힘의 법칙에 복종하지 않는 Erdős–Rényi 모델과 같은 네트워크 모델 그럼에도 불구하고 한 때 traceroute-like 도구를 사용하여 측정한 것처럼 보이는데 허황될 것이라고 한다.[11][12]클라우셋과 마크 뉴먼과 함께 작업하면서 무어는 복잡한 네트워크에 대한 계층적 클러스터링의 확률론적 모델을 개발했고, 이들의 모델이 네트워크의 링크 구조 변화에 직면하여 클러스터링을 강력하게 예측한다는 것을 보여주었다.[13][14][15][16]
무어의 연구에 기타 물리적 systems,[17][18]단계 전환이 Boolean만족시킬 수 있음의 무작위 인스턴스에서 모델 활동을 결정할 수 없는 질환이 있어 외계 지적 생명체에 대한 고급 신호 기술의 무작위 noise,[20][21]에서 indistinguishability 때문에 검색에 성공의었다는 problem,[19].ce의 무능[22].그래프 이형성 [23]및 공격에 강한 양자암호학을 해결하기 위한 양자 알고리즘의 유형.[24][25]
수상 및 수상
2013년 무어는 재커리 가라테 클럽의 창립 멤버가 되었다.[26]2014년, 무어는 복잡한 네트워크 분석, NP 완성 문제의 단계 전환, 물리적 시뮬레이션의 계산적 복잡성 등 비선형 물리학, 통계 물리학과 컴퓨터 과학 사이의 접점에 대한 근본적인 기여를 하여 미국 물리 학회의 동료로 선출되었다.[27] 2015년 그는 미국수학협회 회원으로 선출되었다.[28]2017년 그는 미국 과학 선진화 협회 회원으로 선출되었다.[29]
선택한 게시물
- Moore, Cristopher (1990), "Unpredictability and undecidability in dynamical systems", Physical Review Letters, 64 (20): 2354–2357, Bibcode:1990PhRvL..64.2354M, doi:10.1103/PhysRevLett.64.2354, PMID 10041691.
- Moore, Cristopher (1993), "Braids in classical dynamics" (PDF), Physical Review Letters, 70 (24): 3675–3679, Bibcode:1993PhRvL..70.3675M, doi:10.1103/PhysRevLett.70.3675, PMID 10053934.
- Moore, Cristopher; Crutchfield, James P. (2000), "Quantum automata and quantum grammars", Theoretical Computer Science, 237 (1–2): 275–306, arXiv:quant-ph/9707031, doi:10.1016/S0304-3975(98)00191-1, MR 1756213, S2CID 3175396.
- Moore, C.; Robson, J. M. (2001), "Hard tiling problems with simple tiles" (PDF), Discrete and Computational Geometry, 26 (4): 573–590, arXiv:math/0003039, doi:10.1007/s00454-001-0047-6, MR 1863810, S2CID 10710727, archived from the original (PDF) on 2013-06-17, retrieved 2012-03-10.
- Achlioptas, D.; Moore, C. (2002), "The asymptotic order of the random k-SAT threshold", Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science (FOCS '02), pp. 779–788, arXiv:cond-mat/0209622, doi:10.1109/SFCS.2002.1182003, S2CID 5206330.
- Lachmann, Michael; Newman, M. E. J.; Moore, Cristopher (2004), "The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise" (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, M. E. J.; Moore, Cristopher (2004), "Finding community structure in very large networks" (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), "On the bias of traceroute sampling: or, power-law degree distributions in regular graphs", Proceedings of the 37th ACM Symposium on Theory of Computing (STOC '05), pp. 694–703, arXiv:cond-mat/0503087, doi:10.1145/1060590.1060693, S2CID 785270.
- Moore, Cristopher; Russell, Alexander; Sniady, Piotr (2007), "On the impossibility of a quantum sieve algorithm for graph isomorphism", Proceedings of the 39th ACM Symposium on Theory of Computing (STOC '07), pp. 536–545, arXiv:quant-ph/0612089, doi:10.1145/1250790.1250868, S2CID 8416060.
- Clauset, Aaron; Moore, Cristopher; Newman, M. E. J. (2008), "Hierarchical structure and the prediction of missing links in networks" (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 and Niederreiter cryptosystems that resist quantum Fourier sampling attacks", Advances in Cryptology – Crypto 2011, Lecture Notes in Computer Science, Springer, pp. 761–779, doi:10.1007/978-3-642-22792-9_43.
- Moore, Cristopher; Mertens, Stephan (2011), The Nature of Computation, Oxford: Oxford University Press, ISBN 978-0-19-923321-2, MR 2849868.
참조
- ^ a b c d 2012-03-10년 검색된 이력서
- ^ 수학 계보 프로젝트 크리스토퍼 데이비드 무어
- ^ "Greens in N.M. weigh Nader presidential bid", Denver Post, April 2, 1996.
- ^ 무어 1993.
- ^ Casselman, Bill, Feature Column: A new solution to the three body problem – and more, American Mathematical Society.
- ^ Petersen, Ivars (August 13, 2005) [April 7, 2001], MathTrek: Strange Orbits, ScienceNews.
- ^ Cho, Adrian (4 May 2007), "Trick Three-Planet Orbit Remains True", Science Now, archived from the original on 14 August 2011.
- ^ Pöppe, Christoph (January 2005), "Himmlisches Ballett", Spektrum der Wissenschaft (in German): 98–99.
- ^ 무어 & 롭슨 2001.
- ^ Petersen, Ivars (September 25, 1999), "Math Trek: Tiling with Polyominoes", Science News.
- ^ Achlioptas 외 2005.
- ^ Robinson, Sara (June 10, 2005), "Wanted: An Accurate Map of the Internet", SIAM News, 38 (5).
- ^ Closet, Newman & Moore 2004.
- ^ 클로스, 무어 & 뉴먼 2008.
- ^ Rehmeyer, Julie (June 2, 2008), "MathTrek: Communities of Communities of ...", ScienceNews.
- ^ Redner, Sid (1 May 2008), "Networks: Teasing out the missing links", Nature, 453 (7191): 47–48, Bibcode:2008Natur.453...47R, doi:10.1038/453047a, PMID 18451851, S2CID 205037682.
- ^ 무어 1990.
- ^ Bennett, Charles H. (1990), "Undecidable dynamics" (PDF), Nature, 346 (6285): 606–607, Bibcode:1990Natur.346..606B, doi:10.1038/346606a0, S2CID 4329071.
- ^ Achlioptas & Moore 2002.
- ^ 라흐만, 뉴먼 & 무어 2004.
- ^ "Hello, Hello, Earth?", ScienceDaily, December 3, 2004.
- ^ Is It Time to Scrap SETI?, ABC News, December 9, 2004.
- ^ 무어, 러셀 & 스나이디 2007.
- ^ Dinh, Moore & Russell 2011.
- ^ Rehmeyer, Julie (July 25, 2011), "Math Trek: New system offers way to defeat decryption by quantum computers" (PDF), Science News.
- ^ Zachary Karate Club CLUB prize
- ^ 2014 APS Fellow record, December 14, 2014
- ^ 2016 Class of the Fellows of the AMS, American Mathematical Society, retrieved 2015-11-16.
- ^ 2017 Fellows, American Association for the Advancement of Science, archived from the original on 2017-12-01, retrieved 2017-11-22
