Professor Cristian Sorin Calude

Professor

In: School of Computer Science » Faculty of Science

Research | Current

Algorithmic information theory
Quantum computing

Selected publications and creative works (Research Outputs)

Calude, C. S., Jain, S., Merkle, W., & Stephan, F. (2020). Searching for shortest and least programs. THEORETICAL COMPUTER SCIENCE, 807, 114-127. 10.1016/j.tcs.2019.10.011
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2019). A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 17 (5)10.1142/S0219749919500424
Other University of Auckland co-authors: Michael Dinneen
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Huang, N. (2019). Experimentally probing the algorithmic randomness and incomputability of quantum randomness. PHYSICA SCRIPTA, 94 (4)10.1088/1402-4896/aaf36a
URL: http://hdl.handle.net/2292/41138
Other University of Auckland co-authors: Michael Dinneen
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. In M. Cuffaro, P. Papayannopoulos (Eds.) Electronic Proceedings in Theoretical Computer Science, 273, 1-13. Fontainebleau, France: Open Publishing Association. 10.4204/EPTCS.273.1
URL: http://hdl.handle.net/2292/43094
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
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2018). A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing. , abs/1803.04340 archiv.org. Related URL.
URL: http://hdl.handle.net/2292/39914
Other University of Auckland co-authors: Michael Dinneen
Calude, C. S., & Staiger, L. (2018). A simple construction of absolutely disjunctive Liouville numbers. Journal of Automata, Languages and Combinatorics, 23 (1-3), 103-109.
Allen, E. H., & Calude, C. S. (2018). Quassical Computing. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 14 (1), 43-57.