Methods and Applications of Algorithmic Complexity

Methods and Applications of Algorithmic Complexity

Beyond Statistical Lossless Compression

Gauvrit, Nicolas; Toscano, Fernando Soler; Zenil, Hector

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

05/2022

267

Dura

Inglês

9783662649831

15 a 20 dias

588

Descrição não disponível.
?Preliminaries.- Enumerating and simulating Turing machines.- The Coding Theorem Method.- Theoretical aspects of ?nite approximations to Levin's semi-measure.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Complexity;Compression Algorithms;Kolmogorov Complexity;Short Strings;Algorithmic Complexity;Lossless Compression Algorithms