Cristian S. Calude

From Wikipedia, the free encyclopedia

Cristian S. Calude
Cristian Calude 1280px.png
Portrait of Professor Cristian S. Calude. Taken by Godfrey Boehnke on 20 April 2011 at the University of Auckland, Auckland, New Zealand.
Born (1952-04-21) 21 April 1952 (age 69)
Galați, Romania
NationalityRomanian
Alma materUniversity of Bucharest
Known forAlgorithmic Information Theory and Quantum Theory contributions
Scientific career
FieldsMathematician
InstitutionsUniversity of Auckland, Academia Europaea
Thesis1977
Doctoral advisorSolomon Marcus
Websitecalude.net/cristianscalude/about/

Cristian Sorin Calude (born 21 April 1952) is a Romanian-New Zealander 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 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 .[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.

Selected bibliography[]

Articles[]

Books[]

  • A. Bellow, C. S. Calude,  [ro], (eds.) Mathematics Almost Everywhere: In Memory of Solomon Marcus, World Scientific, Singapore, 2018. doi:10.1142/10912.
  • M. Burgin, C. S. Calude, (eds.) Information and Complexity World Scientific, Singapore, 2017. doi:10.1142/10017.
  • 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. doi:10.1142/p992.
  • C. S. Calude (ed.) Randomness & Complexity, From Leibniz to Chaitin, World Scientific, Singapore, 2007. doi:10.1142/6577,
  • C. S. Calude. Information and Randomness: An Algorithmic Perspective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002. doi:10.1007/978-3-662-04978-5.
  • C. S. Calude, G. Păun. Computing with Cells and Atoms, Taylor & Francis, London, 2001. ISBN 978-0-7484-0899-3.
  • C. Calude. Theories of Computational Complexity, North-Holland, Amsterdam, 1988. ISBN 978-0-444-70356-9.

Distinctions and Prizes[]

Notes[]

  1. ^ Publications at DBLP
  2. ^ "Cristian S. Calude: Vitae". Retrieved 4 September 2021.
  3. ^ Cristian S. Calude at the Mathematics Genealogy Project
  4. ^ "Staff profile page at the departement of computer science". Archived from the original on 8 August 2009. Retrieved 21 December 2010.
  5. ^ CDMTCS at the University of Auckland, New Zealand
  6. ^ Calude's books at Amazon
  7. ^ Calude's citations
  8. ^ S. Marcus. "The art of reaching the age of sixty." In: Dinneen M.J., Khoussainov B., Nies A. (eds) Computation, Physics and Beyond. Lecture Notes in Computer Science, vol 7160. Springer, Berlin, Heidelberg, 1–19. doi:10.1007/978-3-642-27654-5_1.
  9. ^ https://www.comp.nus.edu.sg/~sanjay/paritygame.pdf
  10. ^ http://acm-stoc.org/stoc2017/STOC2017accepted.pdf
  11. ^ "STOC Best Paper Award". Archived from the original on 15 February 2013. Retrieved 22 December 2017.
  12. ^ "Decret de decorare semnat de Președintele României, domnul Klaus Iohannis".
  13. ^ The list of members for Academia Europaea Informatics Section Archived 24 July 2011 at the Wayback Machine
  14. ^ "Decret de decorare semnat de Președintele României, domnul Klaus Iohannis".

External links[]

Retrieved from ""