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 ».
Cristian Calude
| Professeur titulaire (en) Université d'Auckland |
|---|
| Naissance |  (72 ans)Galați |
|---|---|
| Nationalités | néo-zélandaise roumaine |
| Domicile | |
| Formation | |
| Activités | Mathématicien, informaticien |
| A travaillé pour | |
|---|---|
| Membre de | Academia Europaea () |
| Directeur de thèse | Solomon Marcus |
| Site web | (en) calude.net/cristianscalude/about |
modifier - modifier le code - modifier Wikidata
Cristian Sorin Calude, né le , est un mathématicien et informaticien roumain/néozélandais[réf. nécessaire].
Biographie
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
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
- ↑ a et b (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 :
- Digital Bibliography & Library Project
- Dimensions
- Google Scholar
- Mathematics Genealogy Project
- ORCID
- Scopus
- Semantic Scholar
- Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- CiNii
- Belgique
- Pays-Bas
- Israël
- NUKAT
- Tchéquie
- WorldCat
Portail des mathématiques
