Concept

Cristian S. Calude

Résumé

Cristian Sorin Calude, né le , est un mathématicien et informaticien roumain/néozélandais. 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 depuis 1992 professeur à l'université d'Auckland en Nouvelle-Zélande, et directeur/fondateur du Centre de Mathématiques Discrètes et d'Informatique Théorique de 1995 à 2022. 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 et le Prix EATCS-IPEC Nerode 2021. 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. 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. Prix EATCS-IPEC Nerode 2021 Catégorie:Naissance en avril 1952 Catégorie:Mathématicien roumain du XXe siècle Catégorie:Mathématicien roumain du XXIe siècle Catégorie:Membre de l'Academia Europaea Catégorie:Mathématicien néo-zélandais du XXe siècle Caté

Source officielle

https://fr.wikipedia.org/wiki/Cristian_S._Calude

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.