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.
Abstract is missing.