Christophe Moore - Cristopher Moore

Cristopher David Moore , connu sous le nom de Cris Moore , (né le 12 mars 1968 au Nouveau-Brunswick, New Jersey ) est un informaticien, mathématicien et physicien américain. Il est professeur résident au Santa Fe Institute et était auparavant professeur titulaire à l' Université du Nouveau-Mexique .

Biographie

Moore a fait ses études de premier cycle à l'Université Northwestern . Il a obtenu son doctorat. en 1991 de l'Université Cornell sous la direction de Philip Holmes . Après des études postdoctorales à l'Institut de Santa Fe, il a rejoint l'institut en tant que membre du corps professoral de recherche en 1998, et a déménagé à l'Université du Nouveau-Mexique en 2000 en tant que professeur adjoint. Il y a été titularisé en 2005. En 2007, il est redevenu professeur-chercheur au Santa Fe Institute, tout en conservant son affiliation à l'Université du Nouveau-Mexique, et en 2008, il a été promu professeur titulaire à l'UNM. Son poste principal était au Département d'informatique, avec un poste conjoint au Département de physique et d'astronomie de l'UNM. En 2012, Moore a quitté l'Université du Nouveau-Mexique et est devenu professeur résident à temps plein au Santa Fe Institute .

Moore a également siégé au conseil municipal de Santa Fe, au Nouveau-Mexique , de 1994 à 2002, affilié au Parti vert du Nouveau-Mexique .

Recherche

En 1993, Moore a trouvé une nouvelle solution au problème des trois corps , montrant qu'il est possible en mécanique newtonienne que trois corps de masse égale se suivent autour d'une orbite partagée le long d'une courbe en forme de huit. Les résultats de Moore ont été trouvés grâce à des calculs numériques, et ils ont été rendus mathématiquement rigoureux en 2000 par Alain Chenciner et Richard Montgomery et montrés informatiquement stables par Carlès Simo. Des chercheurs ultérieurs ont montré que des solutions similaires au problème des trois corps sont également possibles en relativité générale , la description plus précise d'Einstein des effets de la gravitation sur les corps en mouvement. Après son travail original sur le problème, Moore a collaboré avec Michael Nauenberg pour trouver de nombreuses orbites complexes pour des systèmes de plus de trois corps, dont un système dans lequel douze corps tracent les quatre cycles équatoriaux d'un cuboctaèdre .

En 2001, Moore et JM Robson ont montré que le problème de pavage d'un polyomino avec des copies d'un autre est NP-complet .

Moore a également été actif dans le domaine de la science des réseaux , avec de nombreuses publications notables dans le domaine. Dans des travaux avec Aaron Clauset , David Kempe , et Dimitris Achlioptas , Moore a montré que l'apparition de lois de puissance dans la distribution des degrés des réseaux peut être illusoire : des modèles de réseaux tels que le modèle Erdős-Rényi , dont la distribution des degrés n'obéit pas à une loi de puissance , peut néanmoins sembler en présenter un lorsqu'il est mesuré à l'aide d' outils de type traceroute . En collaboration avec Clauset et Mark Newman , Moore a développé un modèle probabiliste de clustering hiérarchique pour les réseaux complexes, et a montré que leur modèle prédit le clustering de manière robuste face aux changements de la structure de liaison du réseau.

Les autres sujets de recherche de Moore incluent la modélisation de problèmes indécidables par des systèmes physiques, les transitions de phase dans des instances aléatoires du problème de satisfiabilité booléenne , la probabilité de succès dans la recherche d'une intelligence extraterrestre en raison de l'impossibilité de distinguer les technologies de signalisation avancées du bruit aléatoire, l'incapacité de certains types d' algorithmes quantiques pour résoudre l' isomorphisme des graphes et la cryptographie quantique résistante aux attaques .

Récompenses et honneurs

En 2013, Moore est devenu le premier membre du Zachary Karate Club Club. En 2014, Moore a été élu membre de l' American Physical Society pour ses contributions fondamentales à l'interface entre la physique non linéaire, la physique statistique et l'informatique, y compris l'analyse de réseau complexe, les transitions de phase dans les problèmes NP-complets et la complexité informatique de la physique. simulation. En 2015, il a été élu membre de l' American Mathematical Society . En 2017, il a été élu membre de l' American Association for the Advancement of Science .

Publications sélectionnées

• 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 classic dynamics" (PDF) , Physical Review Letters , 70 (24) : 3675–3679, Bibcode : 1993PhRvL..70.3675M , doi : 10.1103/PhysRevLett.70.3675 , PMID  10053934.
• Moore, Christophe ; Crutchfield, James P. (2000), "Quantum automata and quantum Grammaires", 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), "Hard tuling problem with simple tile" (PDF) , Discrete and Computational Geometry , 26 (4) : 573–590, arXiv : math/0003039 , doi : 10.1007/s00454-001-0047-6 , MR  1863810 , S2CID  10710727 , archivé à partir de l'original (PDF) le 2013-06-17 , récupéré le 2012-03-10.
• Achlioptas, D.; Moore, C. (2002), "L'ordre asymptotique du seuil aléatoire k-SAT", Actes du 43e Symposium IEEE sur les fondements de l'informatique (FOCS '02) , pp. 779-788, arXiv : cond-mat/ 0209622 , doi : 10.1109/SFCS.2002.1182003 , S2CID  5206330.
• Lachmann, Michel ; Newman, MEJ ; Moore, Cristopher (2004), "Les limites physiques de la communication ou Pourquoi toute technologie suffisamment avancée est indiscernable du bruit" (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), "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", Actes du 37e Symposium de l'ACM sur la théorie de l'informatique (STOC '05) , pp. 694-703, arXiv : cond-mat/0503087 , doi : 10.1145/1060590.1060693 , S2CID  785270.
• Moore, Christophe ; Russell, Alexandre ; Sniady, Piotr (2007), "On the impossible of a quantum sieve algorithm for graph isomorphism", Actes du 39e 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, Christophe ; Newman, MEJ (2008), " Structure hiérarchique et prédiction des liens manquants dans les réseaux " (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, Christophe ; Russell, Alexander (2011), "McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attack", Advances in Cryptology – Crypto 2011 , Lecture Notes in Computer Science, Springer, pp. 761-779, doi : 10.1007/978-3-642 -22792-9_43.
• Moore, Christophe ; Mertens, Stephan (2011), La nature du calcul , Oxford : Oxford University Press, ISBN 978-0-19-923321-2, MR  2849868.

Les références

Liens externes

• Page d'accueil à l'Institut Santa Fe
• Citations dans Google Scholar