Cristian S. Calude
De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

Cristian S. Calude
Cristian Calude 1280px.png
Retrato del profesor Cristian S. Calude. Tomada por Godfrey Boehnke el 20 de abril de 2011 en la Universidad de Auckland, Auckland, Nueva Zelanda.
Nació( 21 de abril de 1952 )21 de abril de 1952 (69 años)
Galați , Rumanía
Nacionalidadrumano
alma materUniversidad de Bucarest
Conocido porContribuciones de la teoría algorítmica de la información y la teoría cuántica
Carrera científica
Los camposMatemático
InstitucionesUniversidad de Auckland , Academia Europaea
Tesis1977
Asesor de doctoradoSalomón Marcus

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

Biografía

Después de graduarse del National College 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 Ph.D. en Matemáticas de la Universidad de Bucarest bajo la dirección de Solomon Marcus en 1977. [3]

Actualmente es profesor titular en la Universidad de Auckland , [4] Nueva Zelanda y también director fundador del Centro de Matemáticas Discretas e Informática Teórica. [5] 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; Compañero visitante ETHZurich, 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 e 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.

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 línea 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  [ 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. 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. [13]
  • Orden Nacional Rumana de Servicio Fiel con el grado de Caballero, [14] de junio de 2019.

Notas

  1. ^ Publicaciones en DBLP
  2. ^ Calude CV
  3. ^ Cristian S. Calude en el Proyecto de genealogía matemática
  4. ^ "Página de perfil de personal en el departamento de informática" . Archivado desde el original el 8 de agosto de 2009 . Consultado el 21 de diciembre de 2010 .
  5. ^ CDMTCS en la Universidad de Auckland, Nueva Zelanda
  6. ^ Libros de Calude en Amazon
  7. ^ Citas de Calude
  8. ^ S. Marcus. "El arte de llegar a los sesenta años". En: Dinneen MJ, Khoussainov B., Nies A. (eds) Computation, Physics and Beyond . Lecture Notes in Computer Science , vol. 7160. Springer , Berlín, Heidelberg, 1-19. doi : 10.1007 / 978-3-642-27654-5_1 .
  9. ^ https://www.comp.nus.edu.sg/~sanjay/paritygame.pdf
  10. ^ http://acm-stoc.org/stoc2017/STOC2017accepted.pdf
  11. ^ "Premio STOC al mejor papel" . Archivado desde el original el 15 de febrero de 2013 . Consultado el 22 de diciembre de 2017 .
  12. ^ "Decret de decorare semnat de Președintele României, domnul Klaus Iohannis" .
  13. ^ La lista de miembros de la sección de informática de la Academia Europaea Archivado el 24 de julio de 2011 en Wayback Machine
  14. ^ "Decret de decorare semnat de Președintele României, domnul Klaus Iohannis" .

enlaces externos

  • Sitio 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
Obtenido de " https://en.wikipedia.org/w/index.php?title=Cristian_S._Calude&oldid=1027787337 "
Contribute a better translation