Inductive Inference and Computable One‐One Numberings
The authors investigate the difficulty and the power of inductive inference in one-one numberings which are minimal/maximal with respect to some uniform reducibility notions.
Freivalds, R., E. Kinber, and R. Wiehagen. "Inductive Inference and Computable One‐One Numberings." Mathematical Logic Quarterly 28.27-32 (1982): 463-479.