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., & 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., 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
  • Calude, C. S., & Dinneen, M. J. (2016). Special Issue: Unconventional Computation and Natural Computation. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 12 (1), 1-2.
    Other University of Auckland co-authors: Michael Dinneen
  • Abbott, A. A., Calude, C. S., & Svozil, K. (2015). A variant of the Kochen-Specker theorem localising value indefiniteness. Journal of Mathematical Physics, 56 (10), 102201-102201. 10.1063/1.4931658