Cristopher Moore - Cristopher Moore

Cristopher David Moore , známý jako Cris Moore , (narozen 12. března 1968 v New Brunswick, New Jersey ) je americký počítačový vědec, matematik a fyzik. Je rezidentem fakulty v Santa Fe Institute a dříve byl řádným profesorem na univerzitě v Novém Mexiku .

Životopis

Moore absolvoval bakalářské studium na Northwestern University . Získal titul Ph.D. v roce 1991 z Cornell University pod dohledem Philipa Holmese . Po postgraduálním studiu na Santa Fe Institute nastoupil do ústavu jako člen výzkumné fakulty v roce 1998 a v roce 2000 se přestěhoval na University of New Mexico jako odborný asistent. Funkční období tam získal v roce 2005. V roce 2007 se znovu stal profesorem výzkumu na Santa Fe Institute, přičemž si zachoval příslušnost k University of New Mexico, a v roce 2008 byl povýšen na řádného profesora UNM. Jeho primární jmenování bylo na katedře informatiky, se společným jmenováním na katedře fyziky a astronomie UNM. V roce 2012 Moore opustil University of New Mexico a stal se profesorem na plný úvazek v Santa Fe Institute .

Moore také sloužil v Santa Fe, New Mexico městská rada od roku 1994 do roku 2002, přidružený k Straně zelených v Novém Mexiku .

Výzkum

V roce 1993 našel Moore nové řešení problému tří těles , které ukazuje, že v newtonovské mechanice je možné, aby se tři tělesa se stejnou hmotností navzájem sledovala kolem sdílené oběžné dráhy podél křivky ve tvaru osmičky. Moorovy výsledky byly nalezeny pomocí numerických výpočtů a byly provedeny matematicky přísnými v roce 2000 Alainem Chencinerem a Richardem Montgomerym a Carlès Simo ukázal, že jsou výpočetně stabilní . Pozdější vědci ukázali, že podobná řešení problému tří těles jsou možná také pod obecnou relativitou , Einsteinovým přesnějším popisem účinků gravitace na pohybující se tělesa. Po své původní práci na problému Moore spolupracoval s Michaelem Nauenbergem, aby našel mnoho složitých drah pro systémy více než tří těles, včetně jednoho systému, ve kterém dvanáct těles vystopuje čtyři ekvatoriální cykly cuboctahedronu .

V roce 2001 Moore a JM Robson ukázali, že problém obkládání jednoho polyomina kopiemi jiného je NP-Complete .

Moore byl také aktivní v oblasti síťové vědy , s mnoha pozoruhodnými publikacemi v této oblasti. V práci s Aaronem Clauset , David Kempe a Dimitris Achlioptas , Moore ukázal, že výskyt energetických zákonů v distribuci studia ze sítí může být iluzorní: síťové modely, jako je Erdős-Rényi modelu , jehož míra distribuce neuposlechne napájecí zákon Při měření pomocí nástrojů podobných traceroute se však může jevit jako jeden . Ve spolupráci s Clausetem a Markem Newmanem vyvinul Moore pravděpodobnostní model hierarchického klastrování pro složité sítě a ukázal, že jejich model robustně předpovídá klastrování tváří v tvář změnám ve struktuře propojení sítě.

Mezi další témata Moorova výzkumu patří modelování nerozhodnutelných problémů pomocí fyzických systémů, fázové přechody v náhodných případech problému booleovské uspokojivosti , nepravděpodobnost úspěchu při hledání mimozemské inteligence v důsledku nerozeznání pokročilých signalizačních technologií od náhodného šumu, neschopnost určitých typy kvantového algoritmu pro řešení izomorfismu grafů a kvantová kryptografie odolná vůči útoku .

Ceny a vyznamenání

V roce 2013 se Moore stal inauguračním členem klubu Zachary Karate Club. V roce 2014 byl Moore zvolen členem Americké fyzikální společnosti za jeho zásadní příspěvky na rozhraní mezi nelineární fyzikou, statistickou fyzikou a počítačovou vědou, včetně komplexní síťové analýzy, fázových přechodů v NP-úplných problémech a výpočetní složitosti fyzikálních simulace. V roce 2015 byl zvolen jako kolega z amerického matematické společnosti . V roce 2017 byl zvolen členem Americké asociace pro rozvoj vědy .

Vybrané publikace

• Moore, Cristopher (1990), „Nepředvídatelnost a nerozhodnutelnost v dynamických systémech“, Physical Review Letters , 64 (20): 2354–2357, Bibcode : 1990PhRvL..64.2354M , doi : 10.1103/PhysRevLett.64.2354 , PMID  10041691.
• Moore, Cristopher (1993), „Copánky v klasické dynamice“ (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), „Kvantové automaty a kvantové gramatiky“, 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, JM (2001), „Problémy s tvrdými obklady u jednoduchých dlaždic“ (PDF) , Diskrétní a výpočetní geometrie , 26 (4): 573–590, arXiv : matematika/0003039 , doi : 10,1007/s00454-001-0047-6 , MR  1863810 , S2CID  10710727 , archivovat z originálu (PDF) na 2013-06-17 , vyvolány 2012-03-10.
• Achlioptas, D .; Moore, C. (2002), „Asymptotické pořadí náhodného prahu k-SAT“, 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, MEJ ; Moore, Cristopher (2004), „Fyzické limity komunikace aneb Proč je jakákoli dostatečně pokročilá technologie k nerozeznání od hluku“ (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), „Hledání struktury komunity ve velmi velkých sítích“ (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), „O předpojatosti vzorkování traceroute: aneb rozdělení mocninného zákona v pravidelných grafech“, 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), „O nemožnosti kvantového sítového algoritmu pro grafový izomorfismus“, Proceedings of the 39. 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, MEJ (2008), „Hierarchická struktura a predikce chybějících odkazů v sítích“ (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, vis; Moore, Cristopher; Russell, Alexander (2011), „Kryptosystémy McEliece a Niederreiter, které odolávají útokům kvantového Fourierova vzorkování“, 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.

Reference

externí odkazy

• Domovská stránka institutu Santa Fe
• Citace v Google Scholar