Tao Jiang, Ming Li, Paul M. B. Vitányi. Average-Case Analysis of Algorithms Using Kolmogorov Complexity. J. Comput. Sci. Technol., 15(5):402-408, 2000. [doi]
@article{JiangLV00:2,
title = {Average-Case Analysis of Algorithms Using Kolmogorov Complexity},
author = {Tao Jiang and Ming Li and Paul M. B. Vitányi},
year = {2000},
url = {http://jcst.ict.ac.cn/cone/cone05.html#paper1},
tags = {analysis, Kolmogorov complexity},
researchr = {https://researchr.org/publication/JiangLV00%3A2},
cites = {0},
citedby = {0},
journal = {J. Comput. Sci. Technol.},
volume = {15},
number = {5},
pages = {402-408},
}