• Computational Complexity: S. Arora and B. Barak 2009 Cambridge University Press
  • Elements of Information Theory: T. Cover and J. Thomas 2006 Wiley, (second edition)
  • Computability and Randomness: A. Nies 2009 Oxford University Press
  • Computable Functions: A. Shen and N. K. Vereshchagin 2003 American Mathematical Society


  • Information Theory: R. Ash 1990 Dover, (originally published by Wiley, 1965)
  • Algorithmic Randomness and Complexity: R. Downey and D. Hirschfeldt 2010 Springer
  • Information Theory, Inference, and Learning Algorithms: D. MacKay 2003 Cambridge University Press
  • An Introduction to Kolmogorov Complexity and its Applications: M. Li and P. M.B. Vitanyi 2008 SpringerSpringer, (third edition)