Sehr empfehlenswert:

• Ming Li, Paul Vitanyi: An Introduction to Kolmogorov Complexity and its Applications. 3rd Edition, Springer 2008 Dieses Buch bildet den Leittext für diese Veranstaltung. Es enthält eine große Zahl an Übungsaufgaben, die ebenfalls zum Verständnis beitragen.
• Christian Calude: Information and Randomness. Springer 1994
• G.J. Chaitin: Algorithmic Information Theory. Cambridge University Press 1987
• O. Watanabe (editor): Kolmogorov Complexity and Computational Complexity. Springer-Verlag, Berlin 1992
• Ludwig Staiger: The Kolmogorov Complexity of Liouville Numbers Technical Report No. 99-14, University of Halle-Wittenberg, 1999.
• Christian Calude und Helmut Jürgensen: Randomness as an invariant for number representations In Proceedings of the Colloquium in Honor of Arto Salomaa on Results and Trends in theoretical Computer Science (June 10 - 11, 1994). J. Karhumäki, H. A. Maurer, and G. Rozenberg, Eds. Lecture Notes In Computer Science, vol. 812. Springer-Verlag, London, 44-66.
• Claus-Peter Schnorr: Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie vol. 218 of Lecture Notes in Mathematics, Springer-Verlag , 1971.

Tips für Ausarbeitungen und Vorträge

• Advice on Research and Writing