Cristian S. Calude | |
---|---|
Born | |
Nationality | Romanian |
Alma mater | University of Bucharest |
Known for | Algorithmic Information Theory and Quantum Theory contributions |
Scientific career | |
Fields | Mathematician |
Institutions | University of Auckland, Academia Europaea |
Thesis | 1977 |
Doctoral advisor | Solomon Marcus |
Website |
calude |
Cristian Sorin Calude (born 21 April 1952) is a Romanian-New Zealander mathematician and computer scientist. [1]
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. [2] Calude received his Ph.D. in Mathematics from the University of Bucharest under the direction of Solomon Marcus in 1977. [3]
He is currently chair professor at the University of Auckland, [4] New Zealand and also the founding director of the Centre for Discrete Mathematics and Theoretical Computer Science. [5] 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, [6] and is cited by more than 550 authors. [7] He is known for research in algorithmic information theory, quantum computing, discrete mathematics and the history and philosophy of computation. [8]
In 2017, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he announced an algorithm for deciding parity games in quasipolynomial time. [9] Their result was presented by Bakhadyr Khoussainov at the Symposium on Theory of Computing 2017 [10] and won a Best Paper Award. [11]
Calude was awarded the National Order of Faithful Service in the degree of Knight [12] by the President of Romania, Mr. Klaus Iohannis, in June 2019.
In 2021, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he won the EATCS Nerode Prize [13] for their quasipolynomial time algorithm for deciding parity games.
Cristian S. Calude | |
---|---|
Born | |
Nationality | Romanian |
Alma mater | University of Bucharest |
Known for | Algorithmic Information Theory and Quantum Theory contributions |
Scientific career | |
Fields | Mathematician |
Institutions | University of Auckland, Academia Europaea |
Thesis | 1977 |
Doctoral advisor | Solomon Marcus |
Website |
calude |
Cristian Sorin Calude (born 21 April 1952) is a Romanian-New Zealander mathematician and computer scientist. [1]
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. [2] Calude received his Ph.D. in Mathematics from the University of Bucharest under the direction of Solomon Marcus in 1977. [3]
He is currently chair professor at the University of Auckland, [4] New Zealand and also the founding director of the Centre for Discrete Mathematics and Theoretical Computer Science. [5] 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, [6] and is cited by more than 550 authors. [7] He is known for research in algorithmic information theory, quantum computing, discrete mathematics and the history and philosophy of computation. [8]
In 2017, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he announced an algorithm for deciding parity games in quasipolynomial time. [9] Their result was presented by Bakhadyr Khoussainov at the Symposium on Theory of Computing 2017 [10] and won a Best Paper Award. [11]
Calude was awarded the National Order of Faithful Service in the degree of Knight [12] by the President of Romania, Mr. Klaus Iohannis, in June 2019.
In 2021, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he won the EATCS Nerode Prize [13] for their quasipolynomial time algorithm for deciding parity games.