Cristian Calude

Cristian Sorin Calude (born 21 April 1952) is a New Zealand mathematician and computer scientist.

Biography After graduating from the Vasile Alecsandri National College in Galați, he studied at the University of Bucharest, where he was student of Grigore C. Moisil and Solomon Marcus. Calude received his Ph.D. in Mathematics from the University of Bucharest under the direction of Solomon Marcus in 1977.

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. Calude is author or co-author of more than 270 research articles and 8 books, and is cited by more than 550 authors. He is known for research in algorithmic information theory, quantum computing, discrete mathematics and the 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 by Bakhadyr Khoussainov at the Symposium on Theory of Computing 2017 and won a Best Paper Award.

Calude was awarded the National Order of Faithful Service in the degree of Knight by the President of Romania, Klaus Iohannis, in June 2019.

In 2021, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he won the EATCS Nerode Prize for their quasipolynomial time algorithm for deciding parity games.

Calude has Erdős Number 2 via to Solomon Marcus.

Distinctions and prizes "Computing Reviews Award", Association for Computing Machinery, New York City, 1986. "Gheorghe Lazăr" Mathematics Prize, Romanian Academy, Romania, 1988. Excellence in Research Award, University of Bucharest, Romania, 2007. Dean's Award for Excellence in Teaching, University of Auckland, 2007. Hood Fellow, 2008–2009. Member of the Academia Europaea, 2008. Romanian National Order of Faithful Service in the degree of Knight, "Doctor Honoris Causa, Apolonia University, Iasi, Romania", 2023, "Full Member SIGMA XI", 2024.

Selected bibliography Articles

Books C. S. Calude. To Halt or Not to Halt? That Is the Question, World Scientific, Singapore, 2024. Russian: , Romanian: . Alastair A. Abbott (Special Issue Guest Editor), Cezar Câmpeanu (Special Issue Guest Editor), Ludwig Staiger (Special Issue Guest Editor), Marius Zimand (Special Issue Guest Editor), Arto Salomaa (Special Invited Guest). 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, , (eds.) Mathematics Almost Everywhere: In Memory of Solomon Marcus, World Scientific, Singapore, 2018. . M. Burgin, C. S. Calude, (eds.) Information and Complexity World Scientific, Singapore, 2017. . C. S. Calude (ed.) The Human Face of Computing, Imperial College Press, London, 2015. 21st Annual Best of Computing, The Notable Books and Articles List for 2016, ACM Computing Reviews, July 2017. . C. S. Calude (ed.) Randomness & Complexity, From Leibniz to Chaitin, World Scientific, Singapore, 2007. , C. S. Calude. Information and Randomness: An Algorithmic Perspective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002. . C. S. Calude, G. Păun. Computing with Cells and Atoms, Taylor & Francis, London, 2001. . C. Calude. Theories of Computational Complexity, North-Holland, Amsterdam, 1988. .