Loading AI tools
De Wikipédia, l'encyclopédie libre
Cristian Sorin Calude, né le à Galați, est un mathématicien et informaticien, professeur à l'université d'Auckland. Il est connu en particulier pour ses recherches sur la complexité computationnelle et la théorie algorithmique de l'information. Il est l'initiateur de conférences internationales annuelles sur le calcul non conventionnel.
| Professeur titulaire (en) Université d'Auckland |
|---|
| Naissance | |
|---|---|
| Nationalités | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web |
Après des études secondaires au collège Vasile Alecsandri à Galați, Cristian Calude s'inscrit en 1971 à l'université de Bucarest, où il suit en particulier les cours de Grigore Moisil et de Solomon Marcus[1],[2]. Il soutient en 1975, sous la direction de Marcus, une thèse intitulée « Categorical Methods in Computation Theory ».
Il enseigne et continue ses recherches à l'université de Bucarest, où il occupe plusieurs positions en mathématiques avant de devenir professeur à partir de 1994. Mais depuis 1992, il enseigne aussi au département d’informatique de l’université d’Auckland, en Nouvelle-Zélande, accédant à un poste de professeur en 1994. Il contribue à créer et dirige de 1995 à 2022 le Centre pour les mathématiques discrètes et l'informatique théorique de l'université d'Auckland[3].
Il est aussi chercheur associé ou consultant pour divers organismes et a été invité dans de nombreuses universités du monde entier, dont l'université libre de Bruxelles, l'université de Bourgogne, l'École normale supérieure et l'École polytechnique.
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 prix pour le meilleur article publié[4] et le Prix EATCS-IPEC Nerode 2021[5].
Calude a reçu de nombreux prix et distinctions au cours de sa carrière.
L'Académie roumaine lui a décerné le prix Gheorghe Lazar en 1988[6]. Calude a été nommé au grade de chevalier de l'Ordre national du service fidèle de Roumanie) en juin 2019, « pour ses recherches, son activité pédagogique et son implication dans les échanges culturels entre la Roumanie et la Nouvelle-Zélande »[7].
Le 2 octobre 2023, l'Université Apollonia de Iași en Roumanie a accordé à Calude un doctorat honoris causa[8].
Calude a été Hood Fellow en 2008-2009[6] et il est membre de l'Academia Europaea depuis 2008[9].
Il a aussi obtenu (avec ses collaborateurs) un Computing Reviews Award, de l'Association for Computing Machinery, New York, États-Unis en 1986 et un STOC Best Paper Award en 2017, ainsi que le prix EATCS-IPEC Nerode en 2021[6].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
