Cristian S. Calude

Cristian Sorin Calude (né le 21 avril 1952) est un mathématicien et informaticien roumain/néozélandais[1]. 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. Il est actuellement professeur à l'Université d'Auckland[2] en Nouvelle-Zélande, et directeur/fondateur du Centre de Mathématiques Discrètes et d'Informatique Théorique[3]. Il a également été professeur invité dans de nombreuses universités à travers le monde, notamment à l'ENS Paris en 2009, à l'École Polytechnique en 2011, et à l'institut Isaac Newton pour les Sciences Mathématiques en 2012. Anciennement professeur à l'Université de Bucarest, il est auteur ou co-auteur de plus de 250 articles de recherches et de huit livres, totalisant plus de 5500 citations[4].

Son travail porte principalement sur la théorie algorithmique de l'information, l'informatique quantique, les mathématiques discrètes et l'histoire et la philosophie du calcul.

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 été présenté par Bakhadyr Khoussainov au Symposium on Theory of Computing 2017 et a remporté un Best Paper Award et le Prix EATCS-IPEC Nerode 2021.

Calude a reçu l'Ordre national du service fidèle au grade de chevalier des mains du président de la Roumanie, M. Klaus Iohannis, en juin 2019.

Bibliographie

C. S. Calude, M. J. Dinneen, Monica Dumitrescu, K. Svozil. Experimental evidence of quantum randomness incomputability, "Physical Review A", 82, 022102 (2010), 1—8.

C. S. Calude, M. A. Stay. Most programs stop quickly or never halt, "Advances in Applied Mathematics", 40 (2008), 295—308.

C. S. Calude (ed.) "Randomness & Complexity, From Leibniz to Chaitin", World Scientific, Singapore, 2007.

C. S. Calude. Information and Randomness: An Algorithmic Perspective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002.

C. S. Calude, G. Păun. Computing with Cells and Atoms, Taylor & Francis Publishers, London, 2001.

C. S. Calude. Theories of Computational Complexity, North-Holland, Amsterdam, 1988.

Prix et distinctions

Nombre d'Erdős 2 via S. Marcus, 1975
"Computing Reviews Award", Association for Computing Machinery, New York, États-Unis, 1986.
Prix "Gheorghe Lazar", Académie roumaine, Roumanie, 1988.
"Excellence in Research Award", Université de Bucharest, Roumanie, 2007.
"Dean's Award for Excellence in Teaching", Université d'Auckland, 2007.
Hood Fellow, 2008-2009.
Membre de l'Academia Europaea depuis 2008[5].

Notes

Liens externes

Portail des mathématiques

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[1] Publications sur le site du DPLB

[2] Page de Cristian S. Calude sur le site du département Informatique de l'niversité d'Auckland

[3] CDMTCS à l'Université d'Auckland, en Nouvelle-Zélande

[4] Citations de Cristian S. Calude

[5] Liste des membres de l'Academia Europaea, section Informatique