Methods and Applications of Algorithmic Complexity: Beyond Statistical Lossless Compression

This book explores a different pragmatic approach to algorithmic complexity rooted or motivated by the theoretical foundations of algorithmic probability and explores the relaxation of necessary and sufficient conditions in the pursuit of numerical applicability, with some of these approaches entailing greater risks than others in exchange for greater relevance and applicability.

Some established and also novel techniques in the field of applications of algorithmic (Kolmogorov) complexity c...