Average-Case Analysis Using Kolgomorov Complexity (Abstract).

Ming Li Paul M. B. Vitányi Average-Case Analysis Using Kolgomorov Complexity (Abstract). 1-4 1998 CATS conf/cats/1998 db/conf/cats/cats1998.html#LiV98