Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)

Paul M. B. Vitányi

Published in: CoRR (2009)

Keyphrases

kolmogorov complexity
machine learning
data analysis
real world
preprocessing
knowledge discovery
sorting algorithms