An Introduction to Kolmogorov Complexity and Its Applications

Autor*innen

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

Parameter

• 816 Seiten
• 29 Lesestunden

• Informatik & Programmierung
• Lehrbücher
• Mathematik
• Sachliteratur
• Wissenschaft

Mehr zum Buch

This comprehensive book on Kolmogorov complexity, authored by experts, is essential for a wide audience, from undergraduates to field authorities. It covers key concepts and applications, including randomness, information theory, and computational learning. The self-contained text features problem sets and new topics like Omega numbers and communication complexity.

• Sprache: Englisch
• Erscheinungsdatum: 2014
• Einband: Paperback