scientific article; zbMATH DE number 3900734

zbMATH Open0565.03018MaRDI QIDQ3679164FDOQ3679164

Authors: Efim Kinber 

Publication date: 1983

Title of this publication is not available (Why is that?)

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

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)

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)