Ming Li, Paul M. B. Vitányi. Average-Case Analysis Using Kolgomorov Complexity (Abstract). In Xuemin Lin, editor, Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS 98), Perth, WA, Australia, February 2-3, 1998. Volume 20 of Australian Computer Science Communications, pages 1-4, Springer-Verlag Singapore Pte. Ltd., 1998.
@inproceedings{LiV98:1,
title = {Average-Case Analysis Using Kolgomorov Complexity (Abstract)},
author = {Ming Li and Paul M. B. Vitányi},
year = {1998},
tags = {analysis},
researchr = {https://researchr.org/publication/LiV98%3A1},
cites = {0},
citedby = {0},
pages = {1-4},
booktitle = {Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS 98), Perth, WA, Australia, February 2-3, 1998},
editor = {Xuemin Lin},
volume = {20},
number = {3},
series = {Australian Computer Science Communications},
publisher = {Springer-Verlag Singapore Pte. Ltd.},
}