Publication Date
5-2009
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.
Comments
Technical Report: UTEP-CS-09-14
To appear in: Gordana Dodig-Crnkovic and Mark Burgin (eds.), Information and Computation, World Scientific.