On the complexity of functions defined by recurrence relations | lit.salon