FOM: recursion theory vs. asymptotic complexity theory

Adrian Mathias amathias at
Thu Aug 13 08:20:25 EDT 1998

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 

More information about the FOM mailing list