Two-Dimensional Kolmogorov Complexity and Validation of the Coding Theorem Method by Compressibility

Hector Zenil, Fernando Soler-Toscano, Jean-Paul Delahaye +1

We propose a measure based upon the fundamental theoretical concept in algorithmic information theory that provides a natural approach to the problem of evaluating $n$-dimensional…