Kolmogorov Complexity. Fortnow, L. In Downey, R. & Hirschfeldt, D., editors, Aspects of Complexity, Minicourses in Algorithmics, Complexity, and Computational Algebra, NZMRI Mathematics Summer Meeting, Kaikoura, New Zealand, January 7–15, 2000, volume 4, of de Gruyter Series in Logic and Its Applications. de Gruyter, 2001.
Kolmogorov Complexity [pdf]Paper  bibtex   7 downloads  

Downloads: 7