Cristophera Moore'a

Cristophera Moore'a
Urodzić się	12 marca 1968 ( 12.03.1968 ) (wiek 54) Nowy Brunszwik, New Jersey
Narodowość	amerykański
Alma Mater	Northwestern University (licencjat, 1986) Cornell University (doktorat, 1991)
Kariera naukowa
Pola	Informatyka i Fizyka
Instytucje	Instytut Santa Fe
Doradca doktorski	Filipa Holmesa
Doktoranci	Aarona Clauseta

Cristopher David Moore , znany jako Cris Moore (urodzony 12 marca 1968 w New Brunswick, New Jersey ) to amerykański informatyk, matematyk i fizyk. Jest wykładowcą-rezydentem w Instytucie Santa Fe , a wcześniej był profesorem zwyczajnym na Uniwersytecie Nowego Meksyku .

Biografia

Moore odbył studia licencjackie na Northwestern University , które ukończył w 1986 roku. Uzyskał stopień doktora. w 1991 na Cornell University pod kierunkiem Philipa Holmesa . Po studiach podoktoranckich w Instytucie Santa Fe dołączył do instytutu jako członek wydziału badawczego w 1998 r., aw 2000 r. przeniósł się na Uniwersytet Nowego Meksyku jako adiunkt. Otrzymał tam etat w 2005 roku. W 2007 roku ponownie został profesorem naukowym w Instytucie Santa Fe, zachowując przynależność do University of New Mexico, aw 2008 roku został awansowany na profesora zwyczajnego w UNM. Jego głównym powołaniem był Wydział Informatyki, ze wspólnym powołaniem na Wydziale Fizyki i Astronomii UNM. W 2012 roku Moore opuścił University of New Mexico i został pełnoetatowym wykładowcą rezydentem w Instytucie Santa Fe .

Moore służył również w radzie miasta Santa Fe w Nowym Meksyku od 1994 do 2002 roku, związany z Partią Zielonych Nowego Meksyku .

Badania

W 1993 roku Moore znalazł nowatorskie rozwiązanie problemu trzech ciał , pokazując, że w mechanice Newtona możliwe jest, aby trzy ciała o jednakowej masie podążały za sobą wokół wspólnej orbity wzdłuż krzywej w kształcie ósemki. Wyniki Moore'a zostały znalezione na podstawie obliczeń numerycznych, a w 2000 r. Alain Chenciner i Richard Montgomery uczyniły je matematycznie rygorystycznymi, a Carlès Simo wykazał ich stabilność obliczeniową. Późniejsi badacze wykazali, że podobne rozwiązania problemu trzech ciał są również możliwe w ramach ogólnej teorii względności , dokładniejszego opisu wpływu grawitacji na poruszające się ciała, dokonanego przez Einsteina. Po swojej oryginalnej pracy nad tym problemem Moore współpracował z Michaelem Nauenbergiem, aby znaleźć wiele złożonych orbit dla układów składających się z więcej niż trzech ciał, w tym jeden układ, w którym dwanaście ciał wyznacza cztery cykle równikowe ośmiościanu sześciennego .

W 2001 roku Moore i John M. Robson wykazali, że problem ułożenia jednego poliomino z kopiami innego jest NP-zupełny .

Moore był również aktywny w dziedzinie nauki o sieciach , z wieloma znaczącymi publikacjami w tej dziedzinie. We współpracy z Aaronem Clausetem , Davidem Kempe i Dimitrisem Achlioptasem Moore wykazał, że pojawienie się praw potęgowych w rozkładzie stopni sieci może być iluzoryczne: modele sieciowe, takie jak model Erdősa – Rényiego , którego rozkład stopni nie jest zgodny z prawem potęgowym , może jednak wydawać się wykazywać jeden, gdy jest mierzony za pomocą narzędzi podobnych do traceroute . We współpracy z Clausetem i Markiem Newmanem Moore opracował probabilistyczny model hierarchicznego klastrowania dla złożonych sieci i wykazał, że ich model solidnie przewiduje tworzenie klastrów w obliczu zmian w strukturze łącza sieci.

Inne tematy badań Moore'a obejmują modelowanie nierozstrzygalnych problemów przez układy fizyczne, przejścia fazowe w losowych przypadkach problemu spełnialności Boole'a , małe prawdopodobieństwo sukcesu w poszukiwaniu pozaziemskiej inteligencji ze względu na nieodróżnialność zaawansowanych technologii sygnalizacyjnych od przypadkowego szumu, niemożność pewnych rodzaje algorytmów kwantowych do rozwiązywania izomorfizmów grafów oraz kryptografia kwantowa odporna na ataki .

Nagrody i wyróżnienia

W 2013 roku Moore został inauguracyjnym członkiem klubu Zachary Karate Club . W 2014 roku Moore został wybrany na członka Amerykańskiego Towarzystwa Fizycznego za jego fundamentalny wkład na styku fizyki nieliniowej, fizyki statystycznej i informatyki, w tym złożoną analizę sieci, przejścia fazowe w problemach NP-zupełnych oraz złożoność obliczeniową fizycznych symulacja. W 2015 roku został wybrany na członka Amerykańskiego Towarzystwa Matematycznego . W 2017 roku został wybrany na członka Amerykańskiego Stowarzyszenia Postępu Nauki .

Wybrane publikacje

•   Moore, Cristopher (1990), „Nieprzewidywalność i nierozstrzygalność w układach dynamicznych”, Physical Review Letters , 64 (20): 2354–2357, Bibcode : 1990PhRvL..64.2354M , doi : 10.1103/PhysRevLett.64.2354 , PMID 10041691 .
•   Moore, Cristopher (1993), „Warkocze w dynamice klasycznej” (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), „Automaty kwantowe i gramatyki kwantowe”, Teoretyczna informatyka , 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), „Trudne problemy z układaniem płytek za pomocą prostych płytek” (PDF) , Discrete and Computational Geometry , 26 (4): 573–590, arXiv : math / 0003039 , doi : 10.1007 / s00454-001-0047-6 , MR 1863810 , S2CID 10710727 , zarchiwizowane z oryginału (PDF) w dniu 17.06.2013 , pobrane 10.03.2012 .
•   Achlioptas, D.; Moore, C. (2002), „Asymptotyczna kolejność losowego progu k-SAT”, Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science (FOCS '02) , s. 779–788, arXiv : cond-mat / 0209622 , doi : 10.1109/SFCS.2002.1182003 , S2CID 5206330 .
•   Lachmann, Michael; Newman, MEJ ; Moore, Cristopher (2004), „Fizyczne granice komunikacji lub dlaczego jakakolwiek wystarczająco zaawansowana technologia jest nie do odróżnienia od hałasu” (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), „Znajdowanie struktury społeczności w bardzo dużych sieciach” (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, Dawid; 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) , s. 694–703, arXiv : cond-mat/0503087 , doi : 10.1145/1060590.1060693 , S2CID 785270 .
•   Moore, Cristopher; Russell, Aleksander; Śniady, Piotr (2007), „O niemożliwości algorytmu sita kwantowego dla izomorfizmu grafów”, Proceedings of the 39th ACM Symposium on Theory of Computing (STOC '07) , s. 536–545, arXiv : quant-ph/0612089 , doi : 10.1145/1250790.1250868 , S2CID 8416060 .
•    Clauset, Aaron; Moore, Cristopher; Newman, MEJ (2008), „Hierarchiczna struktura i przewidywanie brakujących ogniw w sieciach” (PDF) , Nature , 453 (7191): 98–101, arXiv : 0811,0484 , Bibcode : 2008Natur.453...98C , doi : 10.1038/natura06830 , hdl : 2027.42/62623 , PMID 18451861 , S2CID 278058 .
• Dinh, Hang; Moore, Cristopher; Russell, Alexander (2011), „Kryptosystemy McEliece i Niederreiter, które są odporne na ataki próbkowania kwantowego Fouriera”, Advances in Cryptology - Crypto 2011 , Lecture Notes in Computer Science, Springer, s. 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 .

Linki zewnętrzne

• Strona główna w Instytucie Santa Fe
• Cytaty w Google Scholar