Cristopher Moore - Cristopher Moore
Cristopher Moore | |
---|---|
Nascer | 12 de março de 1968 (idade |
53)
Nacionalidade | EUA |
Alma mater | Northwestern University (BS) Cornell University (Ph.D., 1991) |
Carreira científica | |
Campos | Ciência da Computação e Física |
Instituições | Instituto Santa Fe |
Orientador de doutorado | Philip Holmes |
Alunos de doutorado | Aaron Clauset |
Cristopher David Moore , conhecido como Cris Moore , (nascido em 12 de março de 1968 em New Brunswick, New Jersey ) é um cientista da computação, matemático e físico americano. Ele é professor residente do Santa Fe Institute e foi professor titular da University of New Mexico .
Biografia
Moore fez seus estudos de graduação na Northwestern University . Ele obteve seu Ph.D. em 1991, da Cornell University sob a supervisão de Philip Holmes . Após estudos de pós-doutorado no Santa Fe Institute, ele ingressou no instituto como membro do corpo docente de pesquisa em 1998 e mudou-se para a University of New Mexico em 2000 como professor assistente. Ele foi efetivado lá em 2005. Em 2007, tornou-se professor pesquisador no Santa Fe Institute novamente, mantendo sua afiliação à University of New Mexico, e em 2008 foi promovido a professor titular da UNM. Sua nomeação principal foi no Departamento de Ciência da Computação, com uma nomeação conjunta no Departamento de Física e Astronomia da UNM. Em 2012, Moore deixou a University of New Mexico e tornou-se professor residente em tempo integral no Santa Fe Institute .
Moore também atuou no conselho municipal de Santa Fé, Novo México , de 1994 a 2002, afiliado ao Partido Verde do Novo México .
Pesquisar
Em 1993, Moore encontrou uma nova solução para o problema dos três corpos , mostrando que é possível na mecânica newtoniana que três corpos de massa igual sigam um ao outro em uma órbita compartilhada ao longo de uma curva em forma de oito. Os resultados de Moore foram encontrados por meio de cálculos numéricos, e foram feitos matematicamente rigorosos em 2000 por Alain Chenciner e Richard Montgomery e mostrados computacionalmente estáveis por Carlès Simo. Pesquisadores posteriores mostraram que soluções semelhantes para o problema dos três corpos também são possíveis na relatividade geral , a descrição mais precisa de Einstein dos efeitos da gravitação nos corpos em movimento. Depois de seu trabalho original sobre o problema, Moore colaborou com Michael Nauenberg para encontrar muitas órbitas complexas para sistemas de mais de três corpos, incluindo um sistema no qual doze corpos traçam os quatro ciclos equatoriais de um cuboctaedro .
Em 2001, Moore e JM Robson mostraram que o problema de colocar lado a lado um poliominó com cópias de outro é NP-completo .
Moore também tem atuado no campo da ciência de redes , com muitas publicações notáveis no campo. No trabalho com Aaron Clauset , David Kempe e Dimitris Achlioptas , Moore mostrou que o aparecimento de leis de potência na distribuição de grau das redes pode ser ilusório: modelos de rede como o modelo Erdős – Rényi , cuja distribuição de grau não obedece a uma lei de potência , pode, no entanto, parecer exibir um quando medido usando ferramentas semelhantes a traceroute . Em trabalho com Clauset e Mark Newman , Moore desenvolveu um modelo probabilístico de agrupamento hierárquico para redes complexas e mostrou que seu modelo prevê agrupamento de forma robusta em face de mudanças na estrutura de enlace da rede.
Outros tópicos da pesquisa de Moore incluem a modelagem de problemas indecidíveis por sistemas físicos, transições de fase em instâncias aleatórias do problema de satisfatibilidade booleana , a improbabilidade de sucesso na busca por inteligência extraterrestre devido à indistinguibilidade de tecnologias de sinalização avançadas de ruído aleatório, a incapacidade de certos tipos de algoritmo quântico para resolver isomorfismo de gráfico e criptografia quântica resistente a ataques .
Premios e honras
Em 2013, Moore se tornou o membro inaugural do Zachary Karate Club Club. Em 2014, Moore foi eleito Fellow da American Physical Society por suas contribuições fundamentais na interface entre a física não linear, a física estatística e a ciência da computação, incluindo análise de rede complexa, transições de fase em problemas NP-completos e a complexidade computacional da física simulação. Em 2015 foi eleito membro da American Mathematical Society . Em 2017, foi eleito Fellow da American Association for the Advancement of Science .
Publicações selecionadas
- 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, JM (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 , arquivado a partir do original (PDF) em 2013/06/17 , recuperado 2012-03-10.
- Achlioptas, D .; Moore, C. (2002), "The assymptotic 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, MEJ ; Moore, Cristopher (2004), "Os limites físicos da comunicação ou Por que qualquer tecnologia suficientemente avançada é indistinguível do ruído" (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", 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), "Sobre a impossibilidade de um algoritmo de peneira quântica para isomorfismo de grafos", 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, MEJ (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 criptossistemas que resistem aos ataques de amostragem de Fourier quântica", 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.