Tsun S. Chow
University of California, Berkeley, California
A Machine-Independent Theory of the Complexity of Recursive Functions
Journal of the ACM (JACM)
We assume that the reader is familiar with the basic paper of Blum, and Borodin's paper on the existence of complexity gaps.