The authors started to work on the subject in 1997 because of requirements in nonlinear dynamics to find out quantities that could measure different behavior in time in dynamical systems. They introduced and studied fractal dimensions for Poincare recurrences that appeared to be new, useful characteristics of complexity of dynamics.