Average-Case Analysis via Incompressibility

• Authors:

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

• Affiliations:

• -;-

• Venue:
• FCT '97 Proceedings of the 11th International Symposium on Fundamentals of Computation Theory
• Year:
• 1997