Hector Zenil, Fernando Soler Toscano, Nicolas Gauvrit

Methods and Applications of Algorithmic Complexity (eBook, PDF)

Beyond Statistical Lossless Compression

• Format: PDF

Produktbeschreibung

Recent research on Evaluating the Kolmogorov Complexity of Short Strings Presents an Alternative to Compression Algorithms Written by leading experts in the field

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 267
• Erscheinungstermin: 16. Mai 2022
• Englisch
• ISBN-13: 9783662649855
• Artikelnr.: 64059086

Inhaltsangabe

Preliminaries.- Enumerating and simulating Turing machines.- The Coding Theorem Method.- Theoretical aspects of finite approximations to Levin's semi-measure.

Rezensionen

"The book starts practically from scratch: It defines Turing machines, Kolmogorov complexity, etc. So this book can be recommended not only to researchers in this area, but also to students and to researchers from other areas interested in complexity issues." (Vladik Ya. Kreinovich, zbMATH 1497.68008, 2022)