Professor Cristian Sorin Calude

Research | Current

  • Algorithmic information theory
  • Quantum computing

Selected publications and creative works (Research Outputs)

  • Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2018). A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing—Abridged Version. Electronic Proceedings in Theoretical Computer Science, 273, 1-13. 10.4204/EPTCS.273.1
    Other University of Auckland co-authors: Michael Dinneen
  • Calude, C. S., & Dumitrescu, M. (2018). A probabilistic anytime algorithm for the halting problem. Computability, 7 (2-3), 259-271. 10.3233/COM-170073
  • Waldron, S. F. D. (2018). Preface. Applied and Numerical Harmonic Analysis (9780817648145), xi-xii.
    Other University of Auckland co-authors: Shayne Waldron
  • 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., Dinneen, M. J., & Hua, R. (2017). QUBO formulations for the graph isomorphism problem and related problems. Theoretical Computer Science, 701, 54-69. 10.1016/j.tcs.2017.04.016
    Other University of Auckland co-authors: Michael Dinneen
  • 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 Systems10.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