I wrote a more rigor-oriented article on Kolmogorov complexity a while back. HN readers might enjoy: http://jeremykun.com/2012/04/21/kolmogorov-complexity-a-pri

I wrote a more rigor-oriented article on Kolmogorov complexity a while back. HN readers might enjoy: http://jeremykun.com/2012/04/21/kolmogorov-complexity-a-primer/ http://jeremykun.com/2012/04/21/kolmogorov-complexity-a-prim... I too love Aaronson's writing style, so my work is no substitute for his insights.