Some Examples of Average-case Analysis by the Imcompressibility Method

• Authors:

• Tao Jiang;Ming Li;Paul M. B. Vitányi

• Affiliations:

• -;-;-

• Venue:
• Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
• Year:
• 1999