An Introduction to Kolmogorov Complexity and Its Applications

Autori

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

Parametri

• 816 pagine
• 29 ore di lettura

• Computer, IT, programmazione
• Libri di testo
• Matematica
• Saggistica
• Scienza

Maggiori informazioni sul libro

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.

Lingua: Inglese

Pubblicato: 2014

(In brossura)