Cristian Calude - Major publications#

1. C. S. Calude. Information and Randomness: An Algorithmic Perspective, first edition 1994, second Edition, 2002, Springer-Verlag, Berlin. (Cited by virtually every researcher in the field; 230 citations according to GoogleScholar. Used in many universities around the world, e.g. Stanford University, UCLA, Universities of Chicago, Ulm, Siena, Heidelberg, Bologna, Vienna, etc. "… highly recommended to anyone interested in algorithmic information and randomness." G. Chaitin; "An excellent introduction to the area” A. Salomaa. S. Rao (Comput. Reviews, April 2003): "This book by Calude is the second edition of a very useful 1994 monograph on AIT. It includes new content, deriving from the work of Solovay, Chaitin, and the author himself..." "Professor Calude has produced a first-rate exposition of up-to-date work in information and randomness," D.S. Bridges)

2. C. S. Calude, M. A. Stay. Natural halting probabilities, partial randomness, and Zeta functions, Information and Computation 204 (2006), 1718-1739.

3. C. S. Calude, L. Staiger, S. A. Terwijn. On partial randomness, Annals of Applied and Pure Logic 138 (2006), 20-30.

4. C. S. Calude, H. Juergensen. Is complexity a source of incompleteness? Advances in Applied Mathematics 35 (2005), 1-15.

5. C. S. Calude, M. J. Dinneen and C.-K. Shu. Computing a glimpse of randomness, Experimental Mathematics 11, 2 (2002), 369-378.

6. C. S. Calude. Chaitin Omega numbers, Solovay machines and incompleteness, Theoret. Comput. Sci. 284 (2002), 269-277. (Denis R. Hirschfeldt (MR 1 923 902) "This is the best possible result in this direction, since ZFC can always prove that the $th bit of the binary expansion of Omega_U is 1 for all i<n.")

7. C. S. Calude, P. Hertling, B. Khoussainov, Y. Wang. Recursively enumerable reals and Chaitin Omega numbers, Theoret. Comput. Sci. 255 (2001), 125-149. (36 citations according to GoogleScholar)

8. C. S. Calude, G. J. Chaitin. Randomness everywhere, Nature 400, 22 July (1999), 319-320. (27 citations according to GoogleScholar)

9. C. S. Calude, P. H. Hertling, K. Svozil. Embedding quantum universes into classical ones, Foundations of Physics 29, 3 (1999), 349-379.

10. C. Calude, H. Juergensen. Randomness as an invariant for number representations, in H. Maurer, J. Karhumaki, G. Rozenberg (eds.). Results and Trends in Theoretical Computer Science, Springer-Verlag, Berlin, 1994, 44-66. (25 citations according to GoogleScholar)