Cristian S. Calude

from Wikipedia, the free encyclopedia
Cristian S. Calude (2011)

Cristian Sorin Calude (born April 21, 1952 in Galați , Romania ) is a Romanian-New Zealand mathematician and computer scientist .

Life

He graduated from the "Vasile Alecsandri" high school in Galați and studied at the University of Bucharest . He was a student of Grigore Moisil and Solomon Marcus , with whom he received his doctorate in 1977 at the University of Bucharest. He is currently a Full Professor at the University of Auckland , New Zealand , and is also the founding director of the Center for Discrete Mathematics and Theoretical Computer Science (CDMTCS) there. Until 2000 he was also a professor at the University of Bucharest.

He was visiting professor at various universities in Europe, North and South America, Australia and South Africa, including Monbusho Visiting Professor at the Japan Advanced Institute of Science and Technology (JAIST) 1999, visiting professor at ENS , Paris 2009, at the École polytechnique , Paris 2011, Visiting Fellow at the Isaac Newton Institute for Mathematical Sciences , Cambridge 2012. From 2017 to 2020 he is visiting professor at Sun Yat-sen University in Guangdong, China.

Cristian Calude is the author or co-author of more than 250 scientific articles and eight books; these works have been cited by more than 550 authors. His areas of work are mainly algorithmic information theory , quantum computing , discrete mathematics and the history and philosophy of computer science. In 2017, together with Sanjay Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he achieved an algorithm for deciding the solvability of parity games that works in quasi-polynomial time. This result was presented at the Symposium on Theory of Computing 2017 and won a Best Paper Award.

On 27 June 2019 he was the President of the Republic of Romania Klaus Johannis the order of faithful service class awarded knight.

selected Writings

items

  • Alastair A. Abbott, Cristian S. Calude, Michael J. Dinneen, Richard Hua: A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing . In: International Journal of Quantum Information . 2019, ISSN  0219-7499 , p. 1950042 , doi : 10.1142 / S0219749919500424 .
  • Alastair A. Abbott, Cristian S. Calude, Michael J. Dinneen, Nan Huang: Experimentally probing the algorithmic randomness and incomputability of quantum randomness . In: Physica Scripta . tape 94 , no. 4 , 2019, ISSN  0031-8949 , p. 045103 , doi : 10.1088 / 1402-4896 / aaf36a .
  • Cristian S. Calude, Monica Dumitrescu: A probabilistic anytime algorithm for the halting problem . In: Computability . tape 7 , no. 2-3 , June 7, 2018, ISSN  2211-3568 , p. 259-271 , doi : 10.3233 / COM-170073 .
  • Cristian S. Calude, Ludwig Staiger: Liouville, Computable, Borel Normal and Martin-Löf Random Numbers . In: Theory of Computing Systems . tape 62 , no. 7 , October 2018, ISSN  1433-0490 , p. 1573-1585 , doi : 10.1007 / s00224-017-9767-8 .
  • Cristian S. Calude, Ludwig Staiger, Frank Stephan: Finite state incompressible infinite sequences . In: Information and Computation . tape 247 , 2016, ISSN  0890-5401 , p. 23-36 , doi : 10.1016 / j.ic.2015.11.003 .
  • Cristian S. Calude, Giuseppe Longo: The Deluge of Spurious Correlations in Big Data . In: Foundations of Science . tape 22 , no. 3 , 2017, ISSN  1572-8471 , p. 595-612 , doi : 10.1007 / s10699-016-9489-4 .
  • Alastair A. Abbott, Cristian S. Calude, Karl Svozil: A variant of the Koch-Specker theorem localizing value indefiniteness . In: Journal of Mathematical Physics . tape 56 , no. 10 , 2015, ISSN  0022-2488 , p. 102201 , doi : 10.1063 / 1.4931658 .
  • Cristian S. Calude, Elena Calude, Michael J. Dinneen: Guest Column: Adiabatic Quantum Computing Challenges . In: SIGACT News . tape 46 , no. 1 , 2015, ISSN  0163-5700 , p. 40-61 , doi : 10.1145 / 2744447.2744459 .
  • Alastair A. Abbott, Cristian S. Calude, Karl Svozil: Value-indefinite observables are almost everywhere . In: Physical Review A . tape 89 , no. 3 , 2014, p. 032109-032116 , doi : 10.1103 / PhysRevA.89.032109 .
  • Cristian S. Calude, Michael J. Dinneen, Monica Dumitrescu, Karl Svozil: Experimental evidence of quantum randomness incomputability . In: Physical Review A . tape 82 , no. 2 , August 2010, p. 022102 , doi : 10.1103 / PhysRevA.82.022102 .
  • Cristian S. Calude, Michael A. Stay: Most programs stop quickly or never halt . In: Advances in Applied Mathematics . tape 40 , no. 3 , March 2008, ISSN  0196-8858 , p. 295-308 , doi : 10.1016 / j.aam.2007.01.001 .
  • Cristian S. Calude, Gregory J. Chaitin: Randomness everywhere . In: Nature . tape 400 , no. 6742 , 1999, p. 319-320 , doi : 10.1038 / 22435 .

Books

  • A. Bellow, CS Calude, T. Zamfirescu (Eds.): Mathematics Almost Everywhere: In Memory of Solomon Marcus. World Scientific, Singapore 2018, doi: 10.1142 / 10912 .
  • M. Burgin, CS Calude, (Ed.): Information and Complexity. World Scientific, Singapore 2017 doi: 10.1142 / 10017 .
  • CS Calude (Ed.): The Human Face of Computing. Imperial College Press, London 2015, doi: 10.1142 / p992 .
  • CS Calude (Ed.): Randomness & Complexity, From Leibniz to Chaitin. World Scientific, Singapore 2007.
  • CS Calude: Information and Randomness: An Algorithmic Perspective. 2nd Edition, Revised and Extended, Springer-Verlag, Berlin 2002 (reading sample, books.google.com ).
  • CS Calude, G. Păun: Computing with Cells and Atoms. Taylor & Francis Publishers, London 2001 (excerpt, books.google.com ).
  • C. Calude: Theories of Computational Complexity. North-Holland, Amsterdam 1988 (excerpt, books.google.com ).

Awards

Web links

Individual evidence

  1. ^ Homepage at the University of Auckland
  2. ^ Center for Discrete Mathematics and Theoretical Computer Science at the University of Auckland
  3. ↑ Calude's lists of quotations
  4. ↑ comp.nus.edu.sg
  5. ↑ acm-stoc.org
  6. ↑ STOC Best Paper Award ( Memento of the original from February 15, 2013 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / www.sigact.org
  7. ↑ presidency.ro
  8. ^ Members of the Academia Europaea
  9. ↑ presidency.ro
personal data
SURNAME Calude, Cristian S.
ALTERNATIVE NAMES Calude, Cristian Sorin (full name)
BRIEF DESCRIPTION Romanian-New Zealand mathematician and computer scientist
DATE OF BIRTH April 21, 1952
PLACE OF BIRTH Galați , Romania