Kolmogorov Complexity and Computational Complexity (Softcover Reprint of the Original 1st 1992)Paperback - Softcover Reprint of the Original 1st 1992, 21 December 2011
This book contains five survey papers on recent research on Kolmogorov
complexity (in particular resource bounded Kolmogorov complexity) and
its relation to structural and computational complexity.