Abstract Recursion and Intrinsic Complexity