Cristopher Moore

Científico informático estadounidense

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 profesor titular 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 .

Biografía

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 los estudios posdoctorales en el Instituto Santa Fe, se unió al instituto como miembro del cuerpo docente de investigación en 1998 y se trasladó a la Universidad de Nuevo México en 2000 como profesor asistente. Recibió la titularidad allí en 2005. En 2007 se convirtió en profesor de investigación en el Instituto Santa Fe nuevamente, 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 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 sirvió en el consejo municipal de Santa Fe, Nuevo México , de 1994 a 2002, afiliado al Partido Verde de Nuevo México . ^{[1] [3]}

Investigación

En 1993, Moore encontró una solución novedosa al problema de los tres cuerpos , demostrando que es posible en la mecánica newtoniana que tres cuerpos de igual masa se sigan uno al otro alrededor de una órbita compartida a lo largo de una curva en forma de ocho. ^[4] Los resultados de Moore se encontraron a través de cálculos numéricos, y fueron hechos matemáticamente rigurosos en 2000 por Alain Chenciner y Richard Montgomery y se demostró computacionalmente que eran estables por 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 de los efectos de la gravitación sobre 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 . ^{[5] [6] [7] [8]}

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

Moore también ha estado activo en el campo de la ciencia de redes , con muchas publicaciones notables en el campo. En el 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: los modelos de red como el modelo Erdős–Rényi , cuya distribución de grados no obedece a una ley de potencia, pueden parecer exhibir una cuando se miden utilizando herramientas similares a traceroute . ^{[11] [12]} 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 el agrupamiento de manera robusta frente a cambios en la estructura de enlaces de la red. ^{[13] [14] [15] [16]}

Otros temas de investigación de Moore incluyen el modelado de problemas indecidibles por sistemas físicos, ^{[17] [18]} las transiciones de fase en instancias aleatorias del problema de satisfacibilidad booleano , ^[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]}

Premios y honores

En 2013, Moore se convirtió en el miembro inaugural del Zachary Karate Club . ^[26] 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 simulación física. ^[27] En 2015 fue elegido miembro de la American Mathematical Society . ^[28] En 2017 fue elegido miembro de la American Association for the Advancement of Science . ^[29]

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, archivado desde el original (PDF) el 2018-10-08 , consultado el 2012-03-11.
• 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 teselación difícil con teselas 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, archivado desde el original (PDF) el 2013-06-17 , consultado el 2012-03-10.
• Achlioptas, D.; Moore, C. (2002), "El orden asintótico del umbral aleatorio 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 , Bibcode :2004AmJPh..72.1290L, doi :10.1119/1.1773578, S2CID  14963488.
• Clauset, Aaron; Newman, MEJ ; Moore, Cristopher (2004), "Encontrar la estructura de la comunidad en redes muy grandes" (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 potencia en grafos regulares", Actas del 37.° Simposio de la 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 de la 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 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 McEliece y Niederreiter que resisten 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, Sr.  2849868.

Referencias

1. Curriculum vitae, consultado el 31/05/2023.
2. Cristopher David Moore en el Proyecto de Genealogía Matemática
3. "Los verdes de Nuevo México evalúan la candidatura presidencial de Nader", Denver Post , 2 de abril de 1996.
4. Moore 1993.
5. Casselman, Bill, Columna destacada: Una nueva solución al problema de los tres cuerpos y más, American Mathematical Society.
6. Petersen, Ivars (13 de agosto de 2005) [7 de abril de 2001], MathTrek: Strange Orbits, ScienceNews.
7. Cho, Adrian (4 de mayo de 2007), "El truco de la órbita de tres planetas sigue siendo cierto", Science Now , archivado desde el original el 14 de agosto de 2011.
8. Pöppe, Christoph (enero de 2005), "Himmlisches Ballett", Spektrum der Wissenschaft (en alemán): 98–99.
9. Moore y Robson 2001.
10. Petersen, Ivars (25 de septiembre de 1999), "Math Trek: Teselación con poliominós", Science News.
11. Achlioptas y otros 2005.
12. Robinson, Sara (10 de junio de 2005), "Se busca: un mapa preciso de Internet", SIAM News , 38 (5).
13. Cláusula, Newman y Moore 2004.
14. Clauset, Moore y Newman 2008.
15. Rehmeyer, Julie (2 de junio de 2008), "MathTrek: Comunidades de comunidades de...", ScienceNews.
16. Redner, Sid (1 de mayo de 2008), "Redes: descubriendo los eslabones perdidos", Nature , 453 (7191): 47–48, Bibcode :2008Natur.453...47R, doi : 10.1038/453047a , PMID  18451851, S2CID  205037682.
17. Moore 1990.
18. Bennett, Charles H. (1990), "Dinámica indecidible" (PDF) , Nature , 346 (6285): 606–607, Bibcode :1990Natur.346..606B, doi : 10.1038/346606a0 , S2CID  4329071.
19. Achlioptas y Moore 2002.
20. Lachmann, Newman y Moore 2004.
21. "Hola, hola, Tierra?", ScienceDaily , 3 de diciembre de 2004.
22. Ha llegado el momento de descartar el SETI?, ABC News , 9 de diciembre de 2004.
23. Moore, Russell y Sniady 2007.
24. Dinh, Moore y Russell 2011.
25. Rehmeyer, Julie (25 de julio de 2011), "Math Trek: Un nuevo sistema ofrece una manera de derrotar el descifrado por parte de las computadoras cuánticas" (PDF) , Science News.
26. Premio CLUB del Club de Karate Zachary
27. Registro de becarios de la APS 2014, 14 de diciembre de 2014
28. Clase 2016 de miembros de la AMS, American Mathematical Society , consultado el 16 de noviembre de 2015.
29. 2017 Fellows, Asociación Estadounidense para el Avance de la Ciencia, archivado desde el original el 1 de diciembre de 2017 , consultado el 22 de noviembre de 2017

Enlaces externos

• Pagina de inicio del Instituto Santa Fe
• Citas en Google Scholar