If I remember well, somebody asked, a few days
ago, a reference to an article of Pr. Fateman:
"Lookup tables, Recurrences and Complexity".
I was too busy then to answer, sorry.
The pointer is:
http://www.cs.berkeley.edu/~fateman/papers/lookup.pdf
Best regards.
--
Daniel Duparc <daniel.duparc@free.fr>
29 av. de la Commune de Paris
94400 Vitry sur Seine (France)