An Introduction to Kolmogorov Complexity and Its Applications

Autor*innen

• Paul Vitányi
• Ming Li

Parameter

• 857 Seiten
• 30 Lesestunden

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

Mehr zum Buch

This essential textbook introduces Kolmogorov complexity (KC), a key theory in information science. The revised fourth edition covers fundamental concepts, practical applications, and recent developments. It includes examples, exercises, and historical context, making it a valuable resource for students and researchers in various scientific fields.

• Sprache: Englisch
• Erscheinungsdatum: 2019
• Einband: Hardcover