Cristopher Moore - Cristopher Moore

Cristopher David Moore , conocido como Cris Moore , (nacido el 12 de marzo de 1968 en New Brunswick, Nueva Jersey ) es un científico informático, matemático y físico estadounidense. Es profesor residente en el Instituto Santa Fe y anteriormente fue profesor titular en la Universidad de Nuevo México .

Biografía

Moore hizo sus estudios de pregrado en la Universidad Northwestern . Obtuvo su Ph.D. en 1991 de la Universidad de Cornell bajo la supervisión de Philip Holmes . Después de estudios postdoctorales en el Instituto Santa Fe, se unió al instituto como miembro de la facultad de investigación en 1998 y se trasladó a la Universidad de Nuevo México en 2000 como profesor asistente. Recibió la tenencia allí en 2005. En 2007 se convirtió nuevamente en profesor de investigación en el Instituto Santa Fe, mientras conservaba 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 cargo 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 .

Moore también se ha desempeñado en el consejo de la ciudad de Santa Fe, Nuevo México de 1994 a 2002, afiliado al Partido Verde de Nuevo México .

Investigar

En 1993, Moore encontró una solución novedosa al problema de los tres cuerpos , mostrando que es posible en la mecánica newtoniana que tres cuerpos de igual masa se sigan alrededor de una órbita compartida a lo largo de una curva en forma de ocho. Los resultados de Moore se encontraron a través de cálculos numéricos, y Alain Chenciner y Richard Montgomery los hicieron matemáticamente rigurosos en 2000 y Carlès Simo demostró computacionalmente que eran estables . Investigadores posteriores demostraron que también son posibles soluciones similares al problema de los tres cuerpos bajo la relatividad general , la descripción más precisa de Einstein de los efectos de la gravitación 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, incluido un sistema en el que doce cuerpos trazan los cuatro ciclos ecuatoriales de un cuboctaedro .

En 2001, Moore y JM Robson demostraron que el problema de colocar en mosaico un poliomino con copias de otro es NP-completo .

Moore también ha estado activo en el campo de la ciencia de redes , con muchas publicaciones notables en el campo. En trabajo con Aaron Clauset , David Kempe y Dimitris Achlioptas , Moore demostró que la aparición de leyes de potencia en la distribución de grados de las redes puede ser ilusoria: modelos de red como el modelo Erdős-Rényi , cuya distribución de grados no obedece a una ley de potencias. , sin embargo, puede parecer que exhibe uno cuando se mide utilizando herramientas similares a traceroute . En el trabajo con Clauset y Mark Newman , Moore desarrolló un modelo probabilístico de agrupamiento jerárquico para redes complejas y demostró que su modelo predice agrupaciones sólidamente ante cambios en la estructura de enlaces de la red.

Otros temas en la investigación de Moore incluyen el modelado de problemas indecidibles mediante sistemas físicos, las transiciones de fase en instancias aleatorias del problema de satisfacibilidad booleano , 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, la incapacidad de ciertos tipos de algoritmos cuánticos para resolver isomorfismo de grafos y criptografía cuántica resistente a ataques .

Premios y honores

En 2013, Moore se convirtió en el miembro inaugural del Zachary Karate Club Club. En 2014, Moore fue elegido miembro de la American Physical Society por sus contribuciones fundamentales en la interfaz entre la física no lineal, la física estadística y la informática, incluido el análisis de redes complejas, las transiciones de fase en problemas NP-completos y la complejidad computacional de la física. simulación. En 2015 fue elegido miembro de la American Mathematical Society . En 2017 fue elegido miembro de la Asociación Estadounidense para el Avance de la Ciencia .

Publicaciones Seleccionadas

• Moore, Cristopher (1990), "Impredecibilidad 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.
• Moore, Cristopher; Crutchfield, James P. (2000), "Autómatas cuánticos y gramáticas cuánticas", Ciencias de la computación teóricas , 237 (1-2): 275-306, arXiv : quant-ph / 9707031 , doi : 10.1016 / S0304-3975 (98) 00191-1 , MR  1.756.213 , S2CID  3175396.
• Moore, C .; Robson, JM (2001), "Problemas de mosaico duro con mosaicos simples" (PDF) , Geometría discreta y computacional , 26 (4): 573–590, arXiv : math / 0003039 , doi : 10.1007 / s00454-001-0047-6 , MR  1863810 , S2CID  10710727 , archivada desde el original (PDF) en 06/17/2013 , recuperado 2012-03-10.
• Achlioptas, D .; Moore, C. (2002), "El orden asintótico del umbral aleatorio de k-SAT", Actas del 43º Simposio IEEE sobre Fundamentos de la Ciencia de la Computación (FOCS '02) , págs. 779–788, arXiv : cond-mat / 0209622 , doi : 10.1109 / SFCS.2002.1182003 , 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 , Código bibliográfico : 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 grados de ley de potencias en gráficos 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 tamiz cuántico 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 , S2CID  8416060.
• Clauset, Aaron; Moore, Cristopher; Newman, MEJ (2008), "Estructura jerárquica y predicción de enlaces perdidos 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 McEliece y Niederreiter que resisten los ataques de muestreo cuántico de Fourier", Advances in Cryptology - Crypto 2011 , Lecture Notes in Computer Science, Springer, págs. 761–779, doi : 10.1007 / 978-3-642 -22792-9_43.
• Moore, Cristopher; Mertens, Stephan (2011), La naturaleza de la computación , Oxford: Oxford University Press, ISBN 978-0-19-923321-2, MR  2849868.

Referencias

enlaces externos

• Página de inicio del Instituto Santa Fe
• Citas en Google Scholar