ON LEARNING LIMITING PROGRAMS

DOI10.1142/S0129054192000097MaRDI QIDQ4020284zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, A. K. Sharma, John Case

Publication date 16 January 1993

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054192000097

zbMATH Keywords

limit programsmachine learning

Mathematics Subject Classification ID

Computability and recursion theory (03D99) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 1678394
• Machine learning of higher-order programs
• Learning and computing in the limit
• Parsimony hierarchies for inductive inference
• Memory limited inductive inference machines

Cited in

(22)

• Learning with the knowledge of an upper bound on program size
• Approximation methods in inductive inference
• Learning-theoretic perspectives of acceptable numberings
• Recursion theoretic models of learning: Some results and intuitions
• scientific article; zbMATH DE number 1678394 (Why is no real title available?)
• Learning in the limit: a mutational and adaptive approach
• Feasible Iteration of Feasible Learning Functionals
• On learning and co-learning of minimal programs
• Learning correction grammars
• Infinitary self-reference in learning theory
• Machine learning of higher-order programs
• scientific article; zbMATH DE number 1966601 (Why is no real title available?)
• On the classification of computable languages
• Generality's price. Inescapable deficiencies in machine-learned programs
• Learning and computing in the limit
• Robust learning with infinite additional information
• On the classification of recursive languages
• Machine induction without revolutionary paradigm shifts
• On the complexity of learning programs
• On a question about learning nearly minimal programs
• Resource restricted computability theoretic learning: Illustrative topics and problems
• Inferring answers to queries

This page was built for publication: ON LEARNING LIMITING PROGRAMS

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