mini|180px|Cristian S. Calude (2011) Cristian Sorin Calude (* 21. April 1952 in Galați, Rumänien) ist ein rumänisch-neuseeländischer Mathematiker und Informatiker.
Leben Er absolvierte das Gymnasium „Vasile Alecsandri“ in Galați und studierte an der Universität Bukarest. Er war Schüler von Grigore Moisil und Solomon Marcus, bei dem er 1977 an der Universität Bukarest promoviert wurde. Derzeit ist er ordentlicher Professor an der University of AucklandHomepage an der Universität Auckland, Neuseeland, und auch der Gründungsdirektor des Zentrums für Diskrete Mathematik und Theoretische Informatik (CDMTCS)Zentrum für Diskrete Mathematik und Theoretische Informatik an der Universität Auckland dort. Bis zum Jahre 2000 war er auch Professor an der Universität Bukarest.
Er war Gastprofessor an verschiedenen Universitäten in Europa, Nord- und Südamerika, Australien, Südafrika, unter anderem war er Monbusho Visiting Professor am Japan Advanced Institute of Science and Technology (JAIST) 1999, Gastprofessor an der ENS, Paris 2009, an der École polytechnique, Paris 2011, Visiting Fellow am Isaac Newton Institute for Mathematical Sciences, Cambridge 2012. Von 2017 bis 2020 ist er Gastprofessor an der Sun Yat-sen Universität in Guangdong, China.
Cristian Calude ist Autor oder Co-Autor von mehr als 250 wissenschaftlichen Artikeln und acht Büchern; diese Arbeiten wurden von mehr als 550 Autoren zitiert.Caludes Zitatenlisten Seine Arbeitsgebiete sind hauptsächlich Algorithmische Informationstheorie, Quanten-Computing, Diskrete Mathematik sowie Geschichte und Philosophie der Informatik. Im Jahre 2017 erzielte er gemeinsam mit Sanjay Jain, Bakhadyr Khoussainov, Wei Li, und Frank Stephan einen Algorithmus zur Entscheidung der Lösbarkeit von Paritätsspielen, welcher in quasipolynomieller Zeit arbeitet. Dieses Resultat wurde auf dem Symposium on Theory of Computing 2017acm-stoc.org vorgestellt und gewann einen Best Paper Awardhttps://www.sigact.org/prizes/best_paper.html.
Am 27. Juni 2019 wurde ihm durch den Präsidenten der Republik Rumänien Klaus Johannis der Treudienst-Orden der Klasse Ritterpresidency.ro verliehen.
Gemeinsam mit Sanjay Jain, Bakhadyr Khoussainov, Wei Li, und Frank Stephan erhielt er im Jahre 2021 den EATCS Nerode Preishttps://eatcs.org/index.php/nerode-prize für den quasipolynomiellen Algorithmus zur Entscheidung der Lösbarkeit von Paritätsspielen.
Cristian Calude hat die Erdős-Zahl 2 via Solomon Marcus.
Ausgewählte Schriften Artikel
Bücher
C. S. Calude. To Halt or Not to Halt? That Is the Question, World Scientific, Singapur, 2024. doi:10.1142/12159 Übersetzung ins Russische: , Übersetzung ins Rumänische: . Alastair A. Abbott (Hrsg.), Cezar Câmpeanu (Hrsg.), Ludwig Staiger (Hrsg.), Marius Zimand (Hrsg.), Arto Salomaa (Gastbeitrag). Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude), Theoretical Computer Science, Volume 952, 31 March 2023, 113819 A. Bellow, C. S. Calude, T. Zamfirescu (Hrsg.): Mathematics Almost Everywhere: In Memory of Solomon Marcus. World Scientific, Singapur 2018, doi:10.1142/10912. M. Burgin, C. S. Calude (Hrsg.): Information and Complexity. World Scientific, Singapur 2017 doi:10.1142/10017. C. S. Calude (Hrsg.): The Human Face of Computing. Imperial College Press, London 2015, doi:10.1142/p992. C. S. Calude (Hrsg.): Randomness & Complexity, From Leibniz to Chaitin. World Scientific, Singapur 2007. C. S. Calude: Information and Randomness: An Algorithmic Perspective. 2nd Edition, Revised and Extended, Springer-Verlag, Berlin 2002 (Leseprobe, books.google.com). C. S. Calude, G. Păun: Computing with Cells and Atoms. Taylor & Francis Publishers, London 2001 (Leseprobe, books.google.com). C. Calude: Theories of Computational Complexity. North-Holland, Amsterdam 1988 (Leseprobe, books.google.com).
Auszeichnungen „Computing Reviews Award“, Association for Computing Machinery, New York, USA, 1986. „Gheorghe Lazar“ Mathematics Prize, Rumänische Akademie, Rumänien, 1988. Excellence in Research Award, Universität Bukarest, Rumänien, 2007. Dean’s Award for Excellence in Teaching, University of Auckland, 2007. Hood Fellow, 2008–2009. Mitglied der Academia Europaea, 2008.Mitglieder der Academia Europaea Ritter des Treudienst-Ordens der Republik Rumänien,presidency.ro Juni 2019. „EATCS-IPEC Nerode Preis“, 2021.https://eatcs.org/index.php/nerode-prize "Doctor Honoris Causa, Apolonia Universität, Iasi, Rumänien", 2023, "Mitglied SIGMA XI", 2024.https://www.sigmaxi.org
Weblinks
Cristian S. Calude in der Datenbank zbMATH Cristian Calude beim Digital Bibliography & Library Project C. S. Caludes Homepage Cristian S. Calude Cristian Caludes Homepage an der Academia Europaea „C. S. Calude“ Mathematics Regional Contest, National College „Vasile Alecsandri“, Galati, Romania „Festschrift zu Cristian S. Caludes 60. Geburtstag“
Einzelnachweise
Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Mathematiker (21. Jahrhundert) Kategorie:Informatiker Kategorie:Mitglied der Academia Europaea Kategorie:Träger des rumänischen Treudienst-Ordens (Ritter) Kategorie:Rumäne Kategorie:Geboren 1952 Kategorie:Mann