2003/03/07 by Paul Vitanyi, Vitanyi, Paul
Computer Science · Mathematics · Physics and Astronomy · #Chaotic Dynamics (nlin.CD) #Computational Complexity (cs.CC) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #cs.CC #math.DS #nlin.CD
paper · pdf · doi:10.48550/arxiv.nlin/0303016
7 pages LaTeX
arxiv created 2003/03/07 · arxiv updated 2009/11/30
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.