scientific article; zbMATH DE number 176218

zbMATH Open0766.68067MaRDI QIDQ4035322FDOQ4035322

Authors: Paul M. B. Vitányi, Ming Li 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• An introduction to Kolmogorov complexity and its applications
• An introduction to Kolmogorov complexity and its applications
• scientific article; zbMATH DE number 107774
• scientific article; zbMATH DE number 1010621
• Kolmogorov Complexity: Sources, Theory and Applications
• Around Kolmogorov complexity: basic notions and results
• scientific article; zbMATH DE number 4086981
• scientific article; zbMATH DE number 7701424
• Approximating Kolmogorov complexity
• scientific article; zbMATH DE number 107775

zbMATH Keywords

stochastic complexitydescriptive complexityminimum description length principleprogram size complexityKolmogorov-Chaitin randomness

Mathematics Subject Classification ID

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

Cited In (10)

• A strange application of Kolmogorov complexity
• Kolmogorov complexity and chaotic phenomena
• Kolmogorov Complexity: Sources, Theory and Applications
• Title not available (Why is that?)
• The communication complexity of enumeration, elimination, and selection
• On the Kolmogorov-Chaitin Complexity for short sequences
• The application of the construction of Kolmogorov complexity and of a theorem by Maslov to semiotic systems
• Around Kolmogorov complexity: basic notions and results
• Title not available (Why is that?)
• An introduction to Kolmogorov complexity and its applications

This page was built for publication:

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