Summary on the Dagstuhl seminar Kolmogorov Complexity and Applications in Spring 2006.