2026 Cristian S. Calude: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	35	11441	11116	33	31	305	9955

Research.com Recognitions

2008 - Member of Academia Europaea

Overview

Cristian S. Calude is affiliated with the University of Auckland in New Zealand and focuses on research within the broad field of Computer Science.

Their work extensively covers topics such as:

Computability, Logic, AI Algorithms
Quantum Computing Algorithms and Architecture
Quantum Mechanics and Applications
Semigroups and automata theory
Chaos-based Image/Signal Encryption
Formal Methods in Verification
Algorithms and Data Compression

The scientist's publications frequently appear in the following venues:

TUGraz OPEN Library (Graz University of Technology)
Theoretical Computer Science
arXiv (Cornell University)
Zenodo (CERN European Organization for Nuclear Research)
Preprints.org

Notable recent papers authored or co-authored by Cristian S. Calude include:

"Journal of Universal Computer Science," 2020, TUGraz OPEN Library (Graz University of Technology)
"Additive Distances and Quasi_Distances Between Words," 2020, Zenodo (CERN European Organization for Nuclear Research)
"Deciding Parity Games in Quasi-polynomial Time," 2020, SIAM Journal on Computing

The scientist has collaborated frequently with a group of co-authors including:

José Manuel Agüero Trejo
Karl Svozil
Patrick Gladding
Michael J. Dinneen
Alec Henderson

In addition to journal articles, Cristian S. Calude has contributed to book publications, such as "To Halt or Not to Halt? That Is the Question," published in 2020 by World Scientific.

Their work spans several subfields of study within computer science, notably:

Computational Theory and Mathematics
Artificial Intelligence
Atomic and Molecular Physics, and Optics
Computer Vision and Pattern Recognition
Molecular Biology

Cristian S. Calude has been recognized as a Member of Academia Europaea since 2008.

Best Publications

Information and Randomness: An Algorithmic Perspective

Cristian S. Calude

802
Citations
The Deluge of Spurious Correlations in Big Data

Cristian S. Calude;Giuseppe Longo;Giuseppe Longo

353
Citations
Discrete Mathematics and Theoretical Computer Science

Cristian S. Calude;Michael J. Dinneen;Vincent Vajnovszki

279
Citations
Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing

Cristian S. Calude;Gheorghe Păun

268
Citations
Information and Randomness

Cristian S. Calude

254
Citations
Deciding parity games in quasipolynomial time

Cristian S. Calude;Sanjay Jain;Bakhadyr Khoussainov;Wei Li

253
Citations
Deciding Parity Games in Quasi-polynomial Time

Cristian S. Calude;Sanjay Jain;Bakhadyr Khoussainov;Wei Li

232
Citations
Recursively enumerable reals and Chaitin &Ω numbers

Cristian S. Calude;Peter H. Hertling;Bakhadyr Khoussainov;Yongge Wang

185
Citations
Unconventional Models of Computation

C. S. Calude;John L. Casti;M. J. Dinneen

183
Citations
Theories of computational complexity

Cristian Calude

165
Citations
Bio-steps beyond Turing.

Cristian S. Calude;Gheorghe Păun

130
Citations
Coins, Quantum Measurements, and Turing's Barrier

Cristian S. Calude;Boris Pavlov

126
Citations
Quantum Randomness and Value Indefiniteness

Cristian S. Calude;Karl Svozil

116
Citations
Experimental Evidence of Quantum Randomness Incomputability

Cristian S. Calude;Michael J. Dinneen;Monica Dumitrescu;Karl Svozil

110
Citations
Multiset Processing : mathematical, computer science, and molecular computing points of view

Cristian Calude;Gheorghe Păun;Grzegorz Rozenberg;Arto Salomaa

110
Citations
Computing a Glimpse of Randomness

Cristian S. Calude;Michael J. Dinneen;Chi-Kou Shu

100
Citations
Recursively Enumerable Reals and Chaitin Omega Numbers

Cristian Calude;Peter Hertling;Bakhadyr Khoussainov;Yongge Wang

91
Citations
Most programs stop quickly or never halt

Cristian S. Calude;Michael A. Stay

81
Citations
On partial randomness

Cristian S. Calude;Ludwig Staiger;Sebastiaan A. Terwijn

81
Citations
Natural halting probabilities, partial randomness, and zeta functions

Cristian S. Calude;Michael A. Stay

80
Citations
A variant of the Kochen-Specker theorem localising value indefiniteness

Alastair A. Abbott;Alastair A. Abbott;Cristian S. Calude;Karl Svozil;Karl Svozil

74
Citations
Algorithmic randomness, quantum physics, and incompleteness

Cristian S. Calude

64
Citations
The mathematical theory of information

Cristian S. Calude

33
Citations

Frequent Co-Authors

Gheorghe Paun Romanian Academy

Grzegorz Rozenberg Leiden University

Arto Salomaa Turku Centre for Computer Science

Susan Stepney University of York

John Hosking University of Auckland

Selim G. Akl Queen's University

John P. Lewis Victoria University of Wellington

Vladimiro Sassone University of Southampton

Andris Ambainis University of Latvia

Jonathan M. Borwein University of Newcastle Australia

External Links

Personal website of Cristian S. Calude

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Pursuing a Computer Science degree online has never been more accessible. Many students are exploring 2 year online degrees as a flexible and efficient starting point for entering the tech field. These associate degree programs are ideal for those seeking foundational skills or a pathway to further education.

Cost is an important consideration for many prospective students. Fortunately, the cheapest online degrees can make higher education more affordable without sacrificing quality. Attending an accredited online college can help you save on tuition and eliminate relocation costs.

Admissions shouldn’t be a barrier to your goals. There are numerous universities for low gpa that provide quality online education and open up opportunities for non-traditional or returning students.

Additionally, those interested in combining technology with sustainability may want to explore emerging fields. For example, pursuing environmental science can lead to high-paying jobs with environmental science degree, especially in roles requiring data analysis and tech expertise.