Bibliografia

Principal

• 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

Secundária

• 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)