  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.
