Several researchers, including M. Gell-Mann, argue that the notion of Kolmo
gorov complexity developed in algorithmic information theory is useful in p
hysics (i.e., in the description of the physical world). Their arguments ar
e rather convincing, but there seems to be a gap between traditional physic
al equations and Kolmogorov complexity: namely, it is not clear how the sta
ndard equations of physics can lead to algorithmic notions underlying Kolmo
gorov complexity. In this paper, this "gap" is bridged: we explain how Kolm
ogorov complexity naturally appears in physical equations.