Professor Cristian Sorin Calude

Research | Current

  • Algorithmic information theory
  • Quantum computing

Selected publications and creative works (Research Outputs)

  • Adamatzky, A., Akl, S., Burgin, M., Calude, C. S., Costa, J. F., Dehshibi, M. M., ... Marchal, B. (2017). East-West paths to unconventional computing. Progress in biophysics and molecular biology, 131, 469-493. 10.1016/j.pbiomolbio.2017.08.004
  • Calude, C. S., & Longo, G. (2017). The deluge of spurious correlations in big data. Foundations of Science, 22 (3), 595-612. 10.1007/s10699-016-9489-4
  • Calude, C. S., & Staiger, L. (2017). Liouville, Computable, Borel Normal and Martin-Löf Random Numbers. Theory of Computing Systems, 1-13. 10.1007/s00224-017-9767-8
  • Calude, C. S. (2017). Unconventional Computing: A Brief Subjective History. In A. Adamatzky (Ed.) (pp. 855-864). SPRINGER INTERNATIONAL PUBLISHING AG. 10.1007/978-3-319-33924-5_31
  • Calude, C. S., Jain, S., Khoussainov, B., Li, W., & Stephan, F. (2017). Deciding parity games in quasipolynomial time. STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, Part F128415, 252-263. New York, NY, USA: ACM. 10.1145/3055399.3055409
    Other University of Auckland co-authors: Bakh Khoussainov
  • Calude, C. S., & Longo, G. (2016). Classical, quantum and biological randomness as relative unpredictability. Natural Computing, 15 (2), 263-278. 10.1007/s11047-015-9533-2
  • Calude, C. S., Staiger, L., & Stephan, F. (2016). Finite state incompressible infinite sequences. INFORMATION AND COMPUTATION, 247, 23-36. 10.1016/j.ic.2015.11.003
  • Calude, C. S., Staiger, L., & Stephan, F. (2016). Finite state incompressible infinite sequences. Information and Computation, 247, 23-36. 10.1016/j.ic.2015.11.003