Why Kolmogorov Complexity in Physical Equations?
Authors: Kreinovich, V.; Longpre, L.
Source: International Journal of Theoretical Physics, Volume 37, Number 11, 1 November 1998 , pp. 2791-2801(11)
Abstract:Several researchers, including M. Gell-Mann, argue that the notion of Kolmogorov complexity developed in algorithmic information theory is useful in physics (i.e., in the description of the physical world). Their arguments are rather convincing, but there seems to be a gap between traditional physical equations and Kolmogorov complexity: namely, it is not clear how the standard equations of physics can lead to algorithmic notions underlying Kolmogorov complexity. In this paper, this “gap” is bridged: we explain how Kolmogorov complexity naturally appears in physical equations.
Document Type: Regular Paper
Publication date: November 1, 1998