Cristopher Moore

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 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 universitarios en la Universidad Northwestern y se graduó en 1986. ^[1] Obtuvo su doctorado. en 1991 de la Universidad de Cornell bajo la supervisión de Philip Holmes . ^[2] 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. Obtuvo la titularidad allí en 2005. En 2007 volvió a ser profesor de investigación 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 ha servido en el concejo 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 en la mecánica newtoniana es posible que tres cuerpos de igual masa se sucedan alrededor de una órbita compartida a lo largo de una curva en forma de ocho. ^{[4] Los resultados de Moore se encontraron mediante cálculos numéricos, y} Alain Chenciner y Richard Montgomery los hicieron matemáticamente rigurosos en 2000 y Carlès Simo demostró que eran computacionalmente 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 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 unir un poliomino 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 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 potencia. , sin embargo, puede parecer que exhibe uno cuando se mide usando herramientas similares a traceroute . ^{[11] [12]} En 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 sólida 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 mediante sistemas físicos, ^{[17] [18]} transiciones de fase en casos aleatorios del problema de satisfacibilidad booleano , ^[19] la improbabilidad de éxito en la búsqueda de inteligencia extraterrestre debido a la indistinguibilidad de la señalización avanzada tecnologías de ruido aleatorio, ^{[20] [21] [22]} la incapacidad de ciertos tipos de algoritmos cuánticos para resolver el isomorfismo gráfico , ^{[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 Club. ^[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, incluido el análisis de redes complejas, las transiciones de fase en problemas NP-completos y el análisis computacional. Complejidad 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]

Publicaciones Seleccionadas

• 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", Informática teórica , 237 (1–2): 275–306, arXiv : quant-ph/9707031 , doi :10.1016/S0304-3975(98) 00191-1, SEÑOR  1756213, S2CID  3175396.
• Moore, C.; Robson, JM (2001), "Problemas de mosaicos difíciles con mosaicos simples" (PDF) , Geometría computacional y discreta , 26 (4): 573–590, arXiv : math/0003039 , doi :10.1007/s00454-001-0047-6 , MR  1863810, S2CID  10710727, archivado desde el original (PDF) el 17 de junio de 2013 , consultado 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, 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, Aarón; Newman, MEJ ; Moore, Cristopher (2004), "Encontrar estructura comunitaria 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, Aarón; Kempe, David; Moore, Cristopher (2005), "Sobre el sesgo del muestreo de traceroute: o distribuciones de grados de ley de potencia 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, Alejandro; Sniady, Piotr (2007), "Sobre la imposibilidad de un algoritmo de tamiz cuántico para el isomorfismo de gráficos", 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, Aarón; 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/naturaleza06830, hdl : 2027.42/62623, PMID  18451861, S2CID  278058.
• Dinh, cuelga; Moore, Cristopher; Russell, Alexander (2011), "Criptosistemas McEliece y Niederreiter que resisten ataques de muestreo cuántico de Fourier", Avances en criptología - 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, señor  2849868.

Referencias

1. Curriculum vitae, consultado el 31 de mayo de 2023.
2. Cristopher David Moore en el Proyecto de genealogía de matemáticas
3. "Los verdes en Nuevo México sopesan 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: mosaico con poliominós", Science News.
11. Achlioptas y col. 2005.
12. Robinson, Sara (10 de junio de 2005), "Se busca: un mapa preciso de Internet", SIAM News , 38 (5).
13. Clauset, 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. ¿Es hora de eliminar 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 forma de derrotar el descifrado mediante computadoras cuánticas" (PDF) , Science News.
26. Premio Zachary Karate Club CLUB
27. Registro de becarios de la APS 2014, 14 de diciembre de 2014
28. Promoción de 2016 de becarios de la AMS, Sociedad Matemática Estadounidense , consultado el 16 de noviembre de 2015.
29. Becarios de 2017, 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

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