2007
Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)
Publication
Publication
Additional Metadata | |
---|---|
Springer-Verlag | |
I. Csiszar , G.O.H. Katona , G. Tardos | |
Bolyai Society Mathematicak Studies | |
Organisation | Quantum Computing and Advanced System Research |
Vitányi, P.M.B. (2007). Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey). In I Csiszar, G.O.H Katona, & G Tardos (Eds.), Entropy, Search, Complexity (pp. 209–232). Springer-Verlag.
|