Cristian S. Calude - Cristian S. Calude
Cristian S. Calude | |
---|---|
Nació |
|
21 de abril de 1952
Nacionalidad | rumano |
alma mater | Universidad de Bucarest |
Conocido por | Contribuciones de la teoría algorítmica de la información y la teoría cuántica |
Carrera científica | |
Los campos | Matemático |
Instituciones | Universidad de Auckland , Academia Europaea |
Tesis | 1977 |
Asesor de doctorado | Salomón Marcus |
Sitio web | calude |
Cristian Sorin Calude (nacido el 21 de abril de 1952) es un matemático e informático rumano-neozelandés .
Biografía
Después de graduarse del Vasile Alecsandri National College en Galați , estudió en la Universidad de Bucarest , donde fue alumno de Grigore C. Moisil y Solomon Marcus . Calude recibió su Ph.D. en Matemáticas de la Universidad de Bucarest bajo la dirección de Solomon Marcus en 1977.
Actualmente es profesor titular en la Universidad de Auckland , Nueva Zelanda y también director fundador del Centro de Matemáticas Discretas e Informática Teórica. Profesor visitante en muchas universidades de Europa, América del Norte y del Sur, Australia, África del Sur, incluyendo Monbusho Profesor Visitante, JAIST , 1999 y Profesor Visitante ENS , París, 2009, Escuela Politécnica , París, 2011; Miembro invitado, Instituto Isaac Newton de Ciencias Matemáticas , 2012; Profesor invitado, Universidad Sun Yat-sen , Guangzhou, China, 2017-2020; Miembro 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, y es citado por más de 550 autores. Es conocido por sus investigaciones en teoría algorítmica de la información , computación cuántica , matemáticas discretas e historia y filosofía de la computación .
En 2017, junto con Sanjay Jain, Bakhadyr Khoussainov , Wei Li y Frank Stephan, anunció un algoritmo para decidir juegos de paridad en tiempo cuasipolinomial. Su resultado fue presentado por Bakhadyr Khoussainov en el Simposio sobre Teoría de la Computación 2017 y ganó un Premio al Mejor Trabajo.
Calude fue galardonado con la Orden Nacional de Servicio Fiel en el grado de Caballero por el presidente de Rumania , Sr. Klaus Iohannis , en junio de 2019.
Bibliografía seleccionada
Artículos
- CS Calude, S. Jain, B. Khoussainov, W. Li y F. Stephan. "Decidir juegos de paridad en tiempo cuasi-polinomial", SIAM Journal on Computing , (2020), STOC17-152 — STOC17-188. doi : 10.1137 / 17M1145288 .
- AA Abbott, CS Calude, MJ Dinneen , R. Hua. "Un paradigma híbrido cuántico-clásico para mitigar los costos de incrustación en el recocido cuántico", International Journal of Quantum Information 1950042-40 (2019). doi : 10.1142 / S0219749919500424 .
- AA Abbott, CS Calude, MJ Dinneen , N. Huang. "Prueba experimental de la aleatoriedad algorítmica y la incomputabilidad de la aleatoriedad cuántica", Physica Scripta , 94 (2019) 045103. doi : 10.1088 / 1402-4896 / aaf36a .
- CS Calude, M. Dumitrescu. "Un algoritmo probabilístico en cualquier momento para el problema de detención", Computabilidad , 7 (2018) 259-271. doi : 10.3233 / COM-170073 .
- CS Calude, L. Staiger . "Números de Liouville, normalidad de Borel y aleatoriedad algorítmica", Teoría de los sistemas informáticos , primera vez en línea el 27 de abril de 2017. doi : 10.1007 / s00224-017-9767-8 .
- CS Calude, L. Staiger , F. Stephan. "Secuencias infinitas incompresibles de estado finito", Information and Computation 247 (2016), 23–36. doi : 10.1016 / j.ic.2015.11.003 .
- CS Calude, G. Longo. "El diluvio de correlaciones espurias en big data", Foundations of Science 22, 3, (2016), 595–612. doi : 10.1007 / s10699-016-9489-4 .
- A. Abbott, CS Calude, K. Svozil . "Una variante del teorema de Kochen-Specker que localiza la indefinición del valor", Journal of Mathematical Physics 56, 102201 (2015), doi : 10.1063 / 1.4931658 .
- CS Calude, E. Calude, MJ Dinneen . "Desafíos de la computación cuántica adiabática", ACM SIGACT News 46,1 (2015), 40–61. doi : 10.1145 / 2744447.2744459 .
- A. Abbott, CS Calude, K. Svozil . "Los observables de valor indefinido están casi en todas partes", Physical Review A 89, 3 (2014), 032109-032116. doi : 10.1103 / PhysRevA.89.032109 .
- CS Calude, MJ Dinneen , M. Dumitrescu, K. Svozil . "Evidencia experimental de incomputabilidad de aleatoriedad cuántica", Physical Review A 82, 022102 (2010), 1–8. doi : 10.1103 / PhysRevA.82.022102 .
- CS Calude, MA Stay. "La mayoría de los programas se detienen rápidamente o nunca se detienen", Advances in Applied Mathematics , 40 (2008), 295-308. doi : 10.1016 / j.aam.2007.01.001 .
- CS Calude, GJ Chaitin . "Aleatoriedad en todas partes", Nature 400, 22 de julio (1999), 319–320. doi : 10.1038 / 22435 .
Libros
- A. Bellow , CS Calude, T. Zamfirescu , (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. 21ª edición anual de Best of Computing , The Notable Books and Articles List for 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 , Holanda Septentrional , Amsterdam, 1988. ISBN 978-0-444-70356-9 .
Distinciones y premios
- "Premio de Reseñas de Computación", Asociación de Maquinaria de Computación , 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 de Hood , 2008-2009.
- Miembro de la Academia Europaea , 2008.
- Orden Nacional Rumana de Servicio Fiel con el grado de Caballero, junio de 2019.
Notas
enlaces externos
- Página web oficial
- Cristian Calude en el servidor de bibliografía DBLP
- CDMTCS en la Universidad de Auckland
- Página de miembros de Cristian S. Calude en Academia Europaea
- Concurso Regional de Matemáticas "CS Calude", Colegio Nacional "Vasile Alecsandri", Galați, Rumanía
- "60 cumpleaños de Cristian S. Calude"
- Publicaciones de Cristian S. Calude indexadas por Google Scholar