I remember Wolfgang Maass, who *has* shifted from recursion theory to complexity theory, telling me a few years ago that when he made that move he found his knowledge of recursion theory much less relevant than he had expected. A. R. D. Mathias