The billiard algorithm and KS entropy
Philip Rupert Baldwin · Journal of Physics A Mathematical and General · 1991
There is known to be a close relation between the Kolmogorov-Sinai entropy (sum of the positive Lyapunov exponents) of an ergodic dynamical system and the algorithmic complexity of encoding trajectories of the system with respect to some partition. The authors explicitly gives an encoding which demonstrates this relation for the square Sinai billiard. The encoding depends on the fact that the collision criterion for the billiard is an example of rational approximants. The method may be used to achieve very fast simulation times for the system.