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.

Inhalt
Applications of Time-Bounded Kolmogorov Complexity in Complexity Theory.- On Sets with Small Information Content.- Kolmogorov Complexity, Complexity Cores, and the Distribution of Hardness.- Resource Bounded Kolmogorov Complexity and Statistical Tests.- Complexity and Entropy: An Introduction to the Theory of Kolmogorov Complexity.