4 ms·
Sipser's undergraduate textbook on the theory of computation[1] has a single, very nice, introductory chapter on the topic. If you want to get technical and de
by mac01021 10y ago
Sipser's undergraduate textbook on the theory of computation[1] has a single, very nice, introductory chapter on the topic.
If you want to get technical and deep, you probably want [2] (An introduction to Kolmogorov complexity and its applications). It's pretty hard, though. Not for the faint of heart.
[1] http://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X http://www.amazon.com/Introduction-Theory-Computation-Michae...
[2] http://www.amazon.com/Introduction-Kolmogorov-Complexity-Applications-Computer/dp/0387339981 http://www.amazon.com/Introduction-Kolmogorov-Complexity-App...
- Chris2048 10y agoI did a uni project based on that second book. Despite the title, it's hard to actually get to practical applications.
- eli_gottlieb 10y ago>If you want to get technical and deep, you probably want [2] (An introduction to Kolmogorov complexity and its applications). It's pretty hard, though. Not for the faint of heart. Basically, learn real analysis first, with emphases on topology and measure theory. Then tackle Kolmogorov complexity theory.