Cristian Calude Explained

Cristian Calude
Birth Date:1952 4, df=y
Birth Place:Galați, Romania
Nationality:Romanian
Fields:Mathematician
Workplaces:University of Auckland, Academia Europaea
Alma Mater:University of Bucharest
Thesis Title:1977
Doctoral Advisor:Solomon Marcus
Known For:Algorithmic Information Theory and Quantum Theory contributions

Cristian Sorin Calude (born 21 April 1952) is a Romanian-New Zealand mathematician and computer scientist.[1]

Biography

After graduating from the Vasile Alecsandri National College in Galați, he studied at the University of Bucharest, where he was student ofGrigore 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.

He is currently chair professor at the University of Auckland,[3] New Zealand and also the founding director of the Centre for Discrete Mathematics and Theoretical Computer Science.[4] 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,[5] and is cited by more than 550 authors.[6] He is known for research in algorithmic information theory, quantum computing, discrete mathematics and the history and philosophy of computation.[7]

In 2017, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he announced an algorithm for deciding parity games in quasipolynomial time.[8] Their result was presented by Bakhadyr Khoussainov at the Symposium on Theory of Computing 2017[9] and won a Best Paper Award.[10]

Calude was awarded the National Order of Faithful Service in the degree of Knight[11] 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[12] for their quasipolynomial time algorithm for deciding parity games.

Distinctions and prizes

Selected bibliography

Articles

Books

External links

Notes and References

  1. https://dblp.org/pid/c/CSCalude Publications
  2. Web site: Cristian S. Calude: Vitae. 4 September 2021.
  3. Web site: Staff profile page at the university of Auckland. www.cs.auckland.ac.nz.
  4. Web site: Research Groups – CDMTCS. www.cs.auckland.ac.nz.
  5. Web site: Calude Calude's books at Amazon. www.amazon.com.
  6. Web site: Calude's citations. www.cs.auckland.ac.nz.
  7. Book: Marcus, Solomon . Dinneen. M. J.. Khoussainov. B.. Nies. A.. Computation, Physics and Beyond . The Art of Reaching the Age of Sixty . Lecture Notes in Computer Science . Springer Berlin Heidelberg . Berlin, Heidelberg . 7160 . 2012 . 978-3-642-27653-8 . 10.1007/978-3-642-27654-5_1 . 1–19.
  8. Web site: Deciding Parity Games in Quasipolynomial Time. 20 August 2022.
  9. Web site: STOC 2017 Accepted Papers. 20 August 2022.
  10. Web site: ACM SIGACT – STOC Best Paper Award. www.sigact.org.
  11. Web site: Decret de decorare semnat de Președintele României, domnul Klaus Iohannis.
  12. https://eatcs.org/index.php/nerode-prize IPEC Nerode Prize
  13. https://www.ae-info.org/ae/Member/Calude_Cristian Cristian S. Calude
  14. Web site: Nerode Prize.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Cristian Calude".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.