Kolmogorov complexity and computational complexity. Fortnow, L. In Complexity of Computations and Proofs, volume 13, of Quaderni di Matematica, pages 229-248. Dipartimento di Matematica della Seconda Universitá Napoli, 2004.
Kolmogorov complexity and computational complexity [pdf]Paper  bibtex   1 download  

Downloads: 1