A characterization of complexity sequences. - Claus-Peter Schnorr; G. Stumpf (Math. Log. Q., 1975)