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)

Publisher: Springer

Buy & download fulltext article:


Price: $47.00 plus tax (Refund Policy)


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

Related content


Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page