Cristian S. Calude
La mise en forme de cet article est à améliorer ().
La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le « wikifier ».
| Naissance | |
|---|---|
| Nationalités | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web |
Cristian Sorin Calude, né le , est un mathématicien et informaticien roumain/néozélandais[réf. nécessaire].
Biographie[modifier | modifier le code]
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[modifier | modifier le code]
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[modifier | modifier le code]
- 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[modifier | modifier le code]
- 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[modifier | modifier le code]
- (en) « Cristian Calude », sur profiles.auckland.ac.nz (consulté le )
- « Research Groups - CDMTCS - Research - Groups - CDMTCS », sur www.cs.auckland.ac.nz (consulté le )
- « ACM SIGACT - STOC Best Paper Award », sur www.sigact.org (consulté le )
- (en) « IPEC Nerode Prize », sur eatcs.org,
- « Decret de decorare semnat de Președintele României, domnul Klaus Iohannis », sur www.presidency.ro (consulté le )
Liens externes[modifier | modifier le code]
- (en) Site officiel
- Ressources relatives à la recherche :
- Naissance en avril 1952
- Mathématicien roumain du XXe siècle
- Mathématicien roumain du XXIe siècle
- Membre de l'Academia Europaea
- Mathématicien néo-zélandais du XXe siècle
- Mathématicien néo-zélandais du XXIe siècle
- Professeur à l'université d'Auckland
- Universitaire néo-zélandais du XXe siècle
- Universitaire néo-zélandais du XXIe siècle
- Universitaire roumain du XXe siècle
- Universitaire roumain du XXIe siècle
- Informaticien roumain
- Informaticien néo-zélandais