Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)

Authors
Publication date 2007
Host editors
  • I. Csiszar
  • G.O.H. Katona
  • G. Tardos
Book title Entropy, Search, Complexity
Pages (from-to) 209-232
Publisher Springer-Verlag
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Chapter
Permalink to this page
Back