Publication Date

5-2009

Comments

Technical Report: UTEP-CS-09-14

To appear in: Gordana Dodig-Crnkovic and Mark Burgin (eds.), Information and Computation, World Scientific.

Abstract

In this paper, we analyze the problem of prediction in physics from the computational viewpoint. We show that physical paradigms like Laplace determinism, statistical determinism, etc., can be naturally explained by this computational analysis. In our explanations, we use the notions of the Algorithmic Information Theory such as Kolmogorov complexity and algorithmic randomness, as well as the novel, more physics-oriented variants of these notions.

Share

COinS