Krzysztof Moore - Cristopher Moore

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

Biografia

Moore ukończył studia licencjackie na Northwestern University . Uzyskał doktorat. w 1991 z Cornell University pod kierunkiem Philipa Holmesa . Po studiach podoktoranckich w Instytucie Santa Fe dołączył do instytutu jako pracownik naukowy w 1998 r., a w 2000 r. przeniósł się na University of New Mexico jako adiunkt. Został tam mianowany w 2005 roku. W 2007 roku ponownie został profesorem naukowym w Instytucie Santa Fe, zachowując przynależność do Uniwersytetu Nowego Meksyku, a w 2008 roku został awansowany na profesora zwyczajnego w UNM. Jego główne stanowisko było na Wydziale Informatyki, a wspólne stanowisko na Wydziale Fizyki i Astronomii UNM. W 2012 roku Moore opuścił University of New Mexico i został pełnoetatowym rezydentem wydziału w Instytucie Santa Fe .

Moore zasiadał również w radzie miejskiej Santa Fe w Nowym Meksyku w latach 1994-2002, stowarzyszonej z Partią Zielonych Nowego Meksyku .

Badania

W 1993 roku Moore znalazł nowe rozwiązanie problemu trzech ciał , pokazując, że w mechanice Newtona możliwe jest, aby trzy ciała o tej samej masie podążały za sobą wokół wspólnej orbity wzdłuż krzywej w kształcie ósemki. Wyniki Moore'a zostały znalezione za pomocą obliczeń numerycznych i zostały matematycznie rygorystyczne w 2000 roku przez Alaina Chencinera i Richarda Montgomery'ego, a ich stabilność obliczeniową wykazał Carlès Simo. Późniejsi badacze wykazali, że podobne rozwiązania problemu trzech ciał są również możliwe w ogólnej teorii względności , dokładniejszym opisie Einsteina wpływu grawitacji na poruszające się ciała. Po swojej pierwotnej pracy nad tym problemem, Moore współpracował z Michaelem Nauenbergiem, aby znaleźć wiele złożonych orbit dla układów więcej niż trzech ciał, w tym jednego układu, w którym dwanaście ciał wyznacza cztery cykle równikowe prostopadłościanu .

W 2001 roku Moore i JM Robson wykazali, że problem układania jednego poliomino z kopiami drugiego jest NP-zupełny .

Moore był również aktywny w dziedzinie nauki o sieciach , z wieloma godnymi uwagi publikacjami w tej dziedzinie. W pracy z Aaronem Clauset , David Kempe i Dimitris Achlioptas Moore pokazał, że wygląd ustaw energetycznych w rozkładzie stopni z sieci mogą być iluzoryczne: modeli sieciowych, takich jak modelu Erdős-Renyi , którego stopień dystrybucja nie posłuszeństwa ustawę zasilania , może jednak pojawić się wykazywać jeden przy pomiarze za pomocą traceroute -Jak narzędzi. We współpracy z Clausetem i Markiem Newmanem Moore opracował probabilistyczny model hierarchicznego klastrowania dla złożonych sieci i wykazał, że ich model przewiduje solidne tworzenie klastrów w obliczu zmian w strukturze łączy sieci.

Inne tematy w badaniach Moore'a obejmują modelowanie nierozstrzygalnych problemów przez systemy fizyczne, przejścia fazowe w przypadkowych przypadkach problemu spełnialności Boole'a, małe prawdopodobieństwo sukcesu w poszukiwaniu inteligencji pozaziemskiej ze względu na nieodróżnianie zaawansowanych technologii sygnalizacyjnych od losowego szumu, niemożność pewnych rodzaje algorytmów kwantowych do rozwiązywania izomorfizmu grafów i odpornej na ataki kryptografii kwantowej .

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 swój fundamentalny wkład na styku fizyki nieliniowej, fizyki statystycznej i informatyki, w tym złożonej analizy sieci, przejść fazowych w problemach NP-zupełnych oraz złożoności obliczeniowej symulacja. W 2015 roku został wybrany jako kolega z Amerykańskiego Towarzystwa Matematycznego . W 2017 roku został wybrany na członka Amerykańskiego Stowarzyszenia na rzecz 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 klasycznej dynamice" (PDF) , Physical Review Letters , 70 (24): 3675-3679, Bibcode : 1993PhRvL..70.3675M , doi : 10.1103/PhysRevLett.70.3675 , PMID  10053934.
• Moore'a, Krzysztofa; Crutchfield, James P. (2000), "Automaty kwantowe i gramatyki kwantowe", informatyka teoretyczna , 237 (1-2): 275-306, arXiv : kwant-ph/9707031 , doi : 10.1016/S0304-3975 (98) 00191-1 , MR  1756213 , S2CID  3175396.
• Moore, C.; Robson, JM (2001), „Twarde problemy z układaniem płytek z prostymi płytkami” (PDF) , Geometria dyskretna i obliczeniowa , 26 (4): 573-590, arXiv : math/0003039 , doi : 10.1007/s00454-001-0047-6 , MR  1863810 , S2CID  10710727 , zarchiwizowane z oryginału (PDF) dnia 2013-06-17 , pobrane 2012-03-10.
• Achlioptas, D.; Moore, C. (2002), „Asymptotyczna kolejność losowego progu k-SAT”, Proceedings of 43rd Symposium IEEE na temat podstaw informatyki (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 każda 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 , Kod bib : 2004AmJPh..72.1290L , doi : 10.1119/1.1773578 , S2CID  14963488.
• Klauzula, 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; Klauzula, Aaron; Kempego, Dawida; Moore, Cristopher (2005), „On the bias of traceroute sampling: or, power-law stopni w regularnych wykresach”, Proceedings of 37th ACM Symposium on Theory of Computing (STOC '05) , s. 694-703, arXiv : przew-mata/0503087 , doi : 10.1145/1060590.1060693 , S2CID  785270.
• Moore'a, Krzysztofa; Russell, Aleksander; Śniady, Piotr (2007), „On the impossibility of a quantum site algorytm for graph isomorphism”, 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.
• Klauzula, Aaron; Moore'a, Krzysztofa; 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/nature06830 , hdl : 2027.42/62623 , PMID  18451861 , S2CID  278058.
• Dinh, powiesić; Moore'a, Krzysztofa; Russell, Alexander (2011), „McEliece and Niederreiter cryptosystems, które opierają się atakom kwantowego próbkowania 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'a, Krzysztofa; Mertens, Stephan (2011), The Nature of Computation , Oxford: Oxford University Press, ISBN 978-0-19-923321-2, MR  2849868.

Bibliografia

Zewnętrzne linki

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