Some examples of average-case analysis by the incompressibility method

MaRDI QIDQ4941165zbMATH OpenFDO

Authors Tao Jiang, Paul M. B. Vitányi, Ming Li

Publication date 24 January 2002

zbMATH Keywords

average-case analysesincompressibility method

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Average-case analysis via incompressibility
• New applications of the incompressibility method. (Extended abstract)
• New Applications of the Incompressibility Method
• New applications of the incompressibility method. II
• scientific article; zbMATH DE number 4068261

Cited in

(5)

• Average-case analysis of algorithms using Kolmogorov complexity
• New applications of the incompressibility method. II
• New Applications of the Incompressibility Method
• New applications of the incompressibility method. (Extended abstract)
• Average-case analysis via incompressibility

This page was built for publication: Some examples of average-case analysis by the incompressibility method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4941165)