Residence New Zealand
Name Cristian Calude
Doctoral advisor Solomon Marcus
|Institutions University of Auckland, Academia Europaea|
Alma mater University of Bucharest
Known for Algorithmic Information Theory and Quantum Theory contributions
Books Information and Randomn, Computing with cells and atoms, Theories of computational complexity, Borel Normality and Algor, Randomness as an Invariant f
Education University of Bucharest
Book presentation by Gregory J. Chaitin and Cristian S. Calude
Cristian Sorin Calude (born 21 April 1952) 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. Former professor at the University of Bucharest. Author or co-author of more than 250 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 has been accepted and will be presented at the Symposium on Theory of Computing 2017.