Cristian S. Calude
Cristian Sorin Calude, né le , est un mathématicien et informaticien roumain/néozélandais.
Cristian S. Calude
| Naissance | |
|---|---|
| Nationalités | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web |
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] 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
- "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
- 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
- (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
- (en) Site officiel
- Ressources relatives à la recherche :
- Google Scholar
- (en) Digital Bibliography & Library Project
- (en) Mathematics Genealogy Project
- (en) ORCID
- (mul) Scopus
- (en) Semantic Scholar
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.