Cristopher Moore

Cristopher David Moore , conocido como Cris Moore , (nacido el 12 de marzo de 1968 en New Brunswick, Nueva Jersey ) ^{[ 1 ]} es un científico informático, matemático y físico estadounidense. Es profesor residente en el Instituto Santa Fe y anteriormente fue catedrático en la Universidad de Nuevo México . Es miembro electo de la Sociedad Estadounidense de Física , la Sociedad Estadounidense de Matemáticas y la Asociación Estadounidense para el Avance de la Ciencia .

Moore realizó sus estudios de pregrado en la Universidad Northwestern , graduándose en 1986. ^{[ 1 ]} Obtuvo su doctorado en 1991 en la Universidad de Cornell bajo la supervisión de Philip Holmes . ^{[ 2 ]} Después de estudios posdoctorales en el Instituto Santa Fe, se unió al instituto como miembro del profesorado investigador en 1998 y se trasladó a la Universidad de Nuevo México en 2000 como profesor asistente. Obtuvo la titularidad allí en 2005. En 2007 volvió a ser profesor investigador en el Instituto Santa Fe, manteniendo su afiliación a la Universidad de Nuevo México, y en 2008 fue ascendido a profesor titular en la UNM. Su nombramiento principal fue en el Departamento de Ciencias de la Computación, con un nombramiento conjunto en el Departamento de Física y Astronomía de la UNM. En 2012, Moore dejó la Universidad de Nuevo México y se convirtió en profesor residente de tiempo completo en el Instituto Santa Fe . ^{[ 1 ]}

Moore también fue miembro del consejo municipal de Santa Fe, Nuevo México , de 1994 a 2002, afiliado al Partido Verde de Nuevo México . ^{[ 1 ] [ 3 ]}

En 1993, Moore encontró una solución novedosa al problema de los tres cuerpos , demostrando que en la mecánica newtoniana es posible que tres cuerpos de igual masa se sigan mutuamente en una órbita compartida a lo largo de una curva en forma de ocho. ^{[ 4 ]} Los resultados de Moore se obtuvieron mediante cálculos numéricos, y Alain Chenciner y Richard Montgomery los hicieron matemáticamente rigurosos en 2000 , demostrando su estabilidad computacionalmente Carlès Simo. Investigadores posteriores demostraron que soluciones similares al problema de los tres cuerpos también son posibles bajo la relatividad general , la descripción más precisa de Einstein sobre los efectos de la gravedad en los cuerpos en movimiento. Después de su trabajo original sobre el problema, Moore colaboró ​​con Michael Nauenberg para encontrar muchas órbitas complejas para sistemas de más de tres cuerpos, incluyendo un sistema en el que doce cuerpos trazan los cuatro ciclos ecuatoriales de un cuboctaedro . ^{[ 5 ] [ 6 ] [ 7 ] [ 8 ]}

En 2001, Moore y John M. Robson demostraron que el problema de cubrir un poliomino con copias de otro es NP-completo . ^{[ 9 ] [ 10 ]}

Moore también ha sido activo en el campo de la ciencia de redes , con numerosas publicaciones destacadas en este ámbito. En colaboración con Aaron Clauset , David Kempe y Dimitris Achlioptas , Moore demostró que la apariencia de leyes de potencia en la distribución de grados de las redes puede ser ilusoria: modelos de red como el modelo de Erdős-Rényi , cuya distribución de grados no obedece a una ley de potencia, pueden, sin embargo, parecer exhibir una cuando se miden utilizando herramientas similares a traceroute . ^{[ 11 ] [ 12 ]} En colaboración con Clauset y Mark Newman , Moore desarrolló un modelo probabilístico de agrupamiento jerárquico para redes complejas y demostró que su modelo predice el agrupamiento de forma robusta ante cambios en la estructura de enlaces de la red. ^{[ 13 ] [ 14 ] [ 15 ] [ 16 ]}

Otros temas en la investigación de Moore incluyen el modelado de problemas indecidibles por sistemas físicos, ^{[ 17 ] [ 18 ]} transiciones de fase en instancias aleatorias del problema de satisfacibilidad booleana , ^{[ 19 ]} la improbabilidad de éxito en la búsqueda de inteligencia extraterrestre debido a la indistinguibilidad de las tecnologías de señalización avanzadas del ruido aleatorio, ^{[ 20 ] [ 21 ] [ 22 ]} la incapacidad de ciertos tipos de algoritmos cuánticos para resolver el isomorfismo de grafos , ^{[ 23 ]} y la criptografía cuántica resistente a ataques . ^{[ 24 ] [ 25 ]}

En 2013, Moore se convirtió en el miembro fundador del Club de Karate Zachary . ^{[ 26 ]} En 2014, Moore fue elegido miembro de la Sociedad Estadounidense de Física por sus contribuciones fundamentales en la interfaz entre la física no lineal, la física estadística y la informática, incluyendo el análisis de redes complejas, las transiciones de fase en problemas NP-completos y la complejidad computacional de la simulación física. ^{[ 27 ]} En 2015 fue elegido miembro de la Sociedad Matemática Estadounidense . ^{[ 28 ]} En 2017 fue elegido miembro de la Asociación Estadounidense para el Avance de la Ciencia . ^{[ 29 ]}

• Moore, Cristopher (1990), "Imprevisibilidad e indecidibilidad en sistemas dinámicos", Physical Review Letters , 64 (20): 2354– 2357, Bibcode : 1990PhRvL..64.2354M , doi : 10.1103/PhysRevLett.64.2354 , PMID 10041691 .
• Moore, Cristopher (1993), "Trenzas en dinámica clásica" (PDF) , Physical Review Letters , 70 (24): 3675–3679 , Bibcode : 1993PhRvL..70.3675M , doi : 10.1103/PhysRevLett.70.3675 , PMID 10053934 , archivado del original (PDF) el 8 de octubre de 2018 , consultado el 11 de marzo de 2012. .
• Moore, Cristopher; Crutchfield, James P. (2000), "Autómatas cuánticos y gramáticas cuánticas", 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), "Problemas de teselado difíciles con teselas simples" (PDF) , Discrete and Computational Geometry , 26 (4): 573– 590, arXiv : math/0003039 , doi : 10.1007/s00454-001-0047-6 , MR 1863810 , S2CID 10710727 , archivado del original (PDF) el 17 de junio de 2013 , recuperado el 10 de marzo de 2012  .
• Achlioptas, D.; Moore, C. (2002), "El orden asintótico del umbral aleatorio k-SAT", Actas del 43.º Simposio IEEE sobre Fundamentos de la Informática (FOCS '02) , págs. 779–788 , arXiv : cond-mat/0209622 , doi : 10.1109/SFCS.2002.1182003 , ISBN  0-7695-1822-2, S2CID 5206330 .
• Lachmann, Michael; Newman, MEJ ; Moore, Cristopher (2004), "Los límites físicos de la comunicación o por qué cualquier tecnología suficientemente avanzada es indistinguible del ruido" (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), "Sobre el sesgo del muestreo de traceroute: o, distribuciones de grado de ley de potencias en grafos regulares", Actas del 37.º Simposio ACM sobre Teoría de la Computación (STOC '05) , págs. 694–703 , arXiv : cond-mat/0503087 , doi : 10.1145/1060590.1060693 , S2CID 785270  .
• Moore, Cristopher; Russell, Alexander; Sniady, Piotr (2007), "Sobre la imposibilidad de un algoritmo de criba cuántica para el isomorfismo de grafos", Actas del 39.º Simposio ACM sobre Teoría de la Computación (STOC '07) , págs. 536–545 , arXiv : quant-ph/0612089 , doi : 10.1145/1250790.1250868 , ISBN  978-1-59593-631-8, S2CID 8416060 .
• Clauset, Aaron; Moore, Cristopher; Newman, MEJ (2008), "Estructura jerárquica y predicción de enlaces faltantes en redes" (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), "Criptosistemas de McEliece y Niederreiter que resisten ataques de muestreo de Fourier cuántico", Advances in Cryptology – Crypto 2011 , Lecture Notes in Computer Science, vol.  6841, Springer, pp. 761–779 , doi : 10.1007/978-3-642-22792-9_43 , ISBN  978-3-642-22791-2.
• Moore, Cristopher; Mertens, Stephan (2011), La naturaleza de la computación , Oxford: Oxford University Press, ISBN 978-0-19-923321-2, MR 2849868 .

• Página principal del Instituto Santa Fe
• Citas en Google Académico