If you want an actual introduction to Information Theory, I'd recommend "An Introduction to Information Theory: Symbols, Signals and Noise". It deals with comp

If you want an actual introduction to Information Theory, I'd recommend "An Introduction to Information Theory: Symbols, Signals and Noise". It deals with complicated information theory topics similar to Kolmogorov Complexity (albeit by a different name) in an easy-to-approach way. Highly recommended. [1]: http://www.amazon.com/An-Introduction-Information-Theory-Mathematics/dp/0486240614 http://www.amazon.com/An-Introduction-Information-Theory-Mat...