Cristian S. Calude


Cristian Sorin Calude is a Romanian-New Zealander
mathematician and computer scientist. He graduated from the National College Vasile Alecsandri in Galați, and the University of Bucharest and was student of
Grigore C. Moisil and Solomon Marcus. He is currently chair professor at the University of Auckland, New Zealand and also the founding director of the Centre for Discrete
Mathematics and Theoretical Computer Science. Visiting Professor in many universities in Europe, North and South America, Australasia, South Africa, including Monbusho Visiting Professor, JAIST, 1999 and Visiting Professor ENS, Paris, 2009, École Polytechnique, Paris, 2011; Visiting Fellow, Isaac Newton Institute for Mathematical Sciences, 2012; Guest Professor, Sun Yat-sen University, Guangzhou, China, 2017–2020; Visiting Fellow ETH Zurich, 2019. Former professor at the University of Bucharest.
Author or co-author of more than 270 research articles and 8 books. Cited by more than 550 authors.
Research in algorithmic information theory, quantum computing, discrete mathematics and history and philosophy of computation.
In 2017, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he announced an algorithm for deciding parity games in quasipolynomial time. Their result was presented at the Symposium on Theory of Computing 2017 and won a Best Paper Award.
He was awarded the National Order of Faithful Service in the degree of Knight by the President of Romania, Mr. Klaus Iohannis, on June 2019.

Selected bibliography: Articles