2023/05/08 by Aida Koch, Koch, Aida, Alix Petit +1
Engineering · Computer Science · #Artificial Immune Systems Applications #Computability, Logic, AI Algorithms #Evolutionary Algorithms and Applications
paper · pdf · doi:10.48550/arxiv.2305.04728
Abstract: In this article, we will analyze in detail the coding limit of an individual sequence by introducing the latest developments brought by the Set Shaping Theory. This new theory made us realize that there is a huge difference between source entropy and zero order empirical entropy. Understanding the differences between these two variables allows us to take an important step forward in the study of the compression limit of an individual sequence, which we know is not calculable.