scientific article; zbMATH DE number 3900734

MaRDI QIDQ3679164zbMATH OpenFDO

Authors Efim Kinber

Publication date 1983

zbMATH Keywords

identification in the limitnumbered setgeneral recursive functionsGödel numberingsingular partial recursive functions

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 2077151
• A guided tour of minimal indices and shortest descriptions
• On minimal numerations
• Identifying nearly minimal Gödel numbers from additional information
• Kolmogorov numberings and minimal identification

Cited in

(4)

• Program size restrictions in computational learning
• On approximate decidability of minimal programs
• Anomalous learning helps succinctness
• Inductive inference of recursive functions: qualitative theory

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3679164)