62 citations · 130 across the 19 of their papers we have counts for
1 paper · 2 filters
Paul M. B. Vitanyi
Recently, many results on the computational complexity of sorting algorithms were obtained using Kolmogorov complexity (the incompressibility method). Especially, the usually hard…