English

Algorithmic Chaos

Chaotic Dynamics 2007-05-23 v1 Computational Complexity Dynamical Systems

Abstract

Many physical theories like chaos theory are fundamentally concerned with the conceptual tension between determinism and randomness. Kolmogorov complexity can express randomness in determinism and gives an approach to formulate chaotic behavior.

Keywords

Cite

@article{arxiv.nlin/0303016,
  title  = {Algorithmic Chaos},
  author = {Paul Vitanyi},
  journal= {arXiv preprint arXiv:nlin/0303016},
  year   = {2007}
}

Comments

7 pages LaTeX