Cristian Calude

Cristian Sorin Calude (nacido el 21 de abril de 1952) es un matemático y científico informático rumano-neozelandés . ^[1]

Biografía

Después de graduarse en el Colegio Nacional Vasile Alecsandri en Galați , estudió en la Universidad de Bucarest , donde fue alumno de Grigore C. Moisil y Solomon Marcus . ^[2] Calude recibió su doctorado en Matemáticas de la Universidad de Bucarest bajo la dirección de Solomon Marcus en 1977. ^[3]

Actualmente es catedrático en la Universidad de Auckland , ^[4] Nueva Zelanda y también director fundador del Centro de Matemáticas Discretas y Ciencias de la Computación Teórica. ^[5] Profesor visitante en muchas universidades de Europa, América del Norte y del Sur, Australasia, Sudáfrica, incluyendo Monbusho Profesor visitante, JAIST , 1999 y profesor visitante ENS , París, 2009, École Polytechnique , París, 2011; investigador visitante, Instituto Isaac Newton de Ciencias Matemáticas , 2012; profesor invitado, Universidad Sun Yat-sen , Guangzhou , China, 2017-2020; investigador visitante ETH Zurich, 2019. Ex profesor de la Universidad de Bucarest . Calude es autor o coautor de más de 270 artículos de investigación y 8 libros, ^[6] y es citado por más de 550 autores. ^[7] Es conocido por sus investigaciones en teoría de la información algorítmica , computación cuántica , matemáticas discretas y la historia y filosofía de la computación. ^[8]

En 2017, junto con Sanjay Jain, Bakhadyr Khoussainov , Wei Li y Frank Stephan, anunció un algoritmo para decidir juegos de paridad en tiempo cuasipolinomial . ^[9] Su resultado fue presentado por Bakhadyr Khoussainov en el Simposio sobre Teoría de la Computación 2017 ^[10] y ganó un Premio al Mejor Artículo. ^[11]

Calude fue galardonado con la Orden Nacional de Servicio Fiel en el grado de Caballero ^[12] por el Presidente de Rumania , Sr. Klaus Iohannis , en junio de 2019.

En 2021, junto con Sanjay Jain, Bakhadyr Khoussainov , Wei Li y Frank Stephan, ganó el premio EATCS Nerode ^[13] por su algoritmo de tiempo cuasipolinomial para decidir juegos de paridad .

Distinciones y premios

• "Computing Reviews Award", Asociación para Maquinaria Computacional , Ciudad de Nueva York, 1986.
• Premio de Matemáticas "Gheorghe Lazăr", Academia Rumana , Rumania, 1988.
• Premio a la Excelencia en Investigación, Universidad de Bucarest, Rumania, 2007.
• Premio del Decano a la Excelencia en la Enseñanza, Universidad de Auckland, 2007.
• Becario Hood, 2008-2009.
• Miembro de la Academia Europaea , 2008. ^[14]
• Orden Nacional Rumana de Servicio Fiel en el grado de Caballero, ^[12] junio de 2019.
• “ Premio Nerode EATCS-IPEC ”, 2021. ^[15]

Bibliografía seleccionada

Artículos

• Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank (2022). "Juegos de paridad de decisión en tiempo cuasi-polinomial". Revista SIAM de Computación . 51 (2): STOC17–152–STOC17-188. doi :10.1137/17M1145288. hdl : 2292/31757 . ISSN  0097-5397.
• Abbott, Alastair A.; Calude, Cristian S.; Dinneen, Michael J.; Hua, Richard (2019). "Un paradigma híbrido cuántico-clásico para mitigar los costos de incrustación en el recocido cuántico". Revista Internacional de Información Cuántica . 17 (5): 1950042–1950453. arXiv : 1803.04340 . Código Bibliográfico :2019IJQI...1750042A. doi :10.1142/S0219749919500424. ISSN  0219-7499.
• Abbott, Alastair A; Calude, Cristian S; Dinneen, Michael J ; Huang, Nan (1 de abril de 2019). "Experimentando experimentalmente la aleatoriedad algorítmica y la incomputabilidad de la aleatoriedad cuántica". Physica Scripta . 94 (4): 045103. arXiv : 1806.08762 . Bibcode :2019PhyS...94d5103A. doi :10.1088/1402-4896/aaf36a. ISSN  0031-8949.
• Calude, Cristian S.; Dumitrescu, Monica (7 de junio de 2018). "Un algoritmo probabilístico en cualquier momento para el problema de la detención". Computabilidad . 7 (2–3): 259–271. doi :10.3233/COM-170073.
• Calude, Cristian S.; Staiger, Ludwig (2018). "Números aleatorios de Liouville, computables, normales de Borel y de Martin-Löf". Teoría de sistemas informáticos . 62 (7): 1573–1585. doi :10.1007/s00224-017-9767-8. ISSN  1432-4350.
• Calude, Cristian S.; Staiger, Ludwig ; Stephan, Frank (2016). "Secuencias infinitas incompresibles de estados finitos". Información y Computación . 247 : 23–36. doi :10.1016/j.ic.2015.11.003. hdl : 2292/21343 .
• Calude, Cristian S.; Longo, Giuseppe (2017). "El diluvio de correlaciones espurias en Big Data". Fundamentos de la ciencia . 22 (3): 595–612. doi :10.1007/s10699-016-9489-4. ISSN  1233-1821.
• Abbott, Alastair A.; Calude, Cristian S.; Svozil, Karl (1 de octubre de 2015). "Una variante del teorema de Kochen-Specker que localiza la indefinición del valor". Journal of Mathematical Physics . 56 (10): 102201. arXiv : 1503.01985 . Bibcode :2015JMP....56j2201A. doi :10.1063/1.4931658. ISSN  0022-2488.
• Calude, Cristian S.; Calude, Elena; Dinneen, Michael J. (9 de marzo de 2015). "Columna invitada: desafíos de la computación cuántica adiabática". ACM SIGACT News . 46 (1): 40–61. doi :10.1145/2744447.2744459. ISSN  0163-5700.
• Abbott, Alastair A.; Calude, Cristian S.; Svozil, Karl (10 de marzo de 2014). "Los observables de valor indefinido están casi en todas partes". Physical Review A . 89 (3): 032109-032116. arXiv : 1309.7188 . Bibcode :2014PhRvA..89c2109A. doi :10.1103/PhysRevA.89.032109. ISSN  1050-2947.
• Calude, Cristian S.; Dinneen, Michael J. ; Dumitrescu, Monica; Svozil, Karl (6 de agosto de 2010). "Evidencia experimental de la incomputabilidad de la aleatoriedad cuántica". Physical Review A . 82 (2): 022102. arXiv : 1004.1521 . Bibcode :2010PhRvA..82b2102C. doi :10.1103/PhysRevA.82.022102. ISSN  1050-2947.
• Calude, Cristian S.; Stay, Michael A. (2008). "La mayoría de los programas se detienen rápidamente o nunca se detienen". Avances en Matemáticas Aplicadas . 40 (3): 295–308. arXiv : cs/0610153 . doi :10.1016/j.aam.2007.01.001.
• Calude, CS; Chaitin, GJ (1999). "Aleatoriedad en todas partes". Nature . 400 (6742): 319–320. doi :10.1038/22435. ISSN  0028-0836.

Libros

• A. Bellow , CS Calude, T. Zamfirescu  [ro] , (eds.) Matemáticas casi en todas partes: en memoria de Solomon Marcus , World Scientific , Singapur, 2018. doi :10.1142/10912.
• M. Burgin, CS Calude, (eds.) Información y complejidad World Scientific, Singapur, 2017. doi :10.1142/10017.
• CS Calude (ed.) The Human Face of Computing , Imperial College Press, Londres, 2015. 21st Annual Best of Computing , Lista de libros y artículos notables de 2016, ACM Computing Reviews , julio de 2017. doi :10.1142/p992.
• CS Calude (ed.) Aleatoriedad y complejidad: de Leibniz a Chaitin , World Scientific, Singapur, 2007. doi :10.1142/6577,
• CS Calude. Información y aleatoriedad: una perspectiva algorítmica , 2.ª edición, revisada y ampliada, Springer-Verlag, Berlín, 2002. doi :10.1007/978-3-662-04978-5.
• CS Calude, G. Păun. Computación con células y átomos, Taylor & Francis , Londres, 2001. ISBN 978-0-7484-0899-3 . 
• C. Calude. Teorías de la complejidad computacional, North-Holland , Ámsterdam, 1988. ISBN 978-0-444-70356-9 . 

Notas

1. Publicaciones en DBLP
2. "Cristian S. Calude: Vitae" . Consultado el 4 de septiembre de 2021 .
3. Cristian Calude en el Proyecto de Genealogía Matemática
4. "Página de perfil del personal de la Universidad de Auckland". www.cs.auckland.ac.nz .
5. "Grupos de investigación – CDMTCS". www.cs.auckland.ac.nz .
6. "Los libros de Calude Calude en Amazon". www.amazon.com .
7. "Citas de Calude". www.cs.auckland.ac.nz .
8. Marcus, Solomon (2012). "El arte de alcanzar los sesenta años". En Dinneen, MJ; Khoussainov, B.; Nies, A. (eds.). Computación, física y más allá . Apuntes de clase en informática. Vol. 7160. Berlín, Heidelberg: Springer Berlin Heidelberg. págs. 1–19. doi :10.1007/978-3-642-27654-5_1. ISBN . 978-3-642-27653-8.
9. "Decidir juegos de paridad en tiempo cuasipolinomial" (PDF) . Consultado el 20 de agosto de 2022 .
10. "Artículos aceptados de STOC 2017" (PDF) . Consultado el 20 de agosto de 2022 .
11. "Premio ACM SIGACT – STOC al mejor artículo" www.sigact.org .
12. "Decreto de decoración semnat de Președintele României, domnul Klaus Iohannis".
13. Premio Nerode del IPEC
14. https://www.ae-info.org/ae/Member/Calude_Cristian Cristian S. Calude
15. "Premio Nerode".

Enlaces externos

• Sitio web oficial
• Cristian Calude en el Proyecto de Genealogía Matemática
• Cristian Calude en el servidor de bibliografía DBLP
• CDMTCS en la Universidad de Auckland
• Página de miembro de Cristian S. Calude en Academia Europaea
• Concurso Regional de Matemáticas "CS Calude", Colegio Nacional "Vasile Alecsandri", Galați, Rumania
• "60º aniversario del nacimiento de Cristian S. Calude"
• Publicaciones de Cristian S. Calude indexadas en Google Scholar