Cristian S. Calude

Cristian Sorin Calude, né le , est un mathématicien et informaticien roumain/néozélandais[réf. nécessaire].

Biographie

Ancien élève du College Vasile Alecsandri à Galați et de l'Université de Bucarest, il a étudié sous la supervision de Grigore C. Moisil et Solomon Marcus[1].

Carrière

Il est depuis 1992 professeur à l'université d'Auckland[1][source insuffisante] en Nouvelle-Zélande, et directeur/fondateur du Centre de Mathématiques Discrètes et d'Informatique Théorique de 1995 à 2022[2].

En 2017, avec Sanjay Jain, Bakhadyr Khoussainov, Wei Li et Frank Stephan, il a annoncé un algorithme pour décider des jeux de parité en temps quasi polynomial. Leur résultat a remporté un Best Paper Award[3] et le Prix EATCS-IPEC Nerode 2021[4].

Bibliographie
  • Experimental evidence of quantum randomness incomputability, avec M. J. Dinneen, Monica Dumitrescu, K. Svozil, "Physical Review A", 82, 022102 (2010), 1—8.
  • Most programs stop quickly or never halt, avec M. A. Stay, "Advances in Applied Mathematics", 40 (2008), 295—308.
  • Randomness & Complexity, From Leibniz to Chaitin, World Scientific, Singapore, 2007.
  • Information and Randomness: An Algorithmic Perspective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002.
  • Computing with Cells and Atoms, avec G. Păun ,Taylor & Francis Publishers, London, 2001.
  • Theories of Computational Complexity, North-Holland, Amsterdam, 1988.

Prix et distinctions
  • Nombre d'Erdős 2 via S. Marcus, 1975[réf. nécessaire]
  • "Computing Reviews Award", Association for Computing Machinery, New York, États-Unis, 1986[réf. nécessaire]
  • Prix "Gheorghe Lazar", Académie roumaine, Roumanie, 1988[réf. nécessaire]
  • "Excellence in Research Award", Université de Bucharest, Roumanie, 2007[réf. nécessaire]
  • "Dean's Award for Excellence in Teaching", Université d'Auckland, 2007[réf. nécessaire]
  • Hood Fellow, 2008-2009[réf. nécessaire]
  • Membre de l'Academia Europaea depuis 2008[réf. nécessaire]
  • 2017, Best Paper Award
  • Ordre national du service fidèle au grade de chevalier (Roumanie), juin 2019[5].
  • Prix EATCS-IPEC Nerode 2021

Notes et références
  1. (en) « Cristian Calude », sur profiles.auckland.ac.nz (consulté le )
  2. « Research Groups - CDMTCS - Research - Groups - CDMTCS », sur www.cs.auckland.ac.nz (consulté le )
  3. « ACM SIGACT - STOC Best Paper Award », sur www.sigact.org (consulté le )
  4. (en) « IPEC Nerode Prize », sur eatcs.org,
  5. « Decret de decorare semnat de Președintele României, domnul Klaus Iohannis », sur www.presidency.ro (consulté le )

Liens externes

  • icône décorative Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.