An Introduction to Kolmogorov Complexity and Its Applications

• Κύριοι συγγραφείς: Li, Ming (Συγγραφέας), Vitányi, Paul (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2008.
• Έκδοση: Third Edition.
• Σειρά: Texts in Computer Science,
• Θέματα: Mathematics.; Coding theory.; Computers.; Pattern recognition.; Applied mathematics.; Engineering mathematics.; Algorithms.; Statistics.; Applications of Mathematics.; Coding and Information Theory.; Theory of Computation.; Statistical Theory and Methods.; Pattern Recognition.

This ongoing bestseller, now in its third edition, is considered the standard reference on Kolmogorov complexity, a modern theory of information that is concerned with information in individual objects. New key features and topics in the 3rd edition: * New results on randomness * Kolmogorov's s...