In this paper we initiate a somewhat detailed investigation of the relationships between quantitative recurrence indicators and algorithmic complexity of orbits in weakly chaotic dynamical systems. We mainly focus on examples.
@article{arxiv.math/0306340,
title = {Recurrence and algorithmic information},
author = {C. Bonanno and S. Galatolo and S. Isola},
journal= {arXiv preprint arXiv:math/0306340},
year = {2009}
}