"Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)"

Paul M. B. Vitányi (2009)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics