Learning with the knowledge of an upper bound on program size

DOI10.1006/INCO.1993.1005MaRDI QIDQ1207954zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, A. K. Sharma

Publication date 16 May 1993

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.1993.1005

zbMATH Keywords

inductive hypothesis formationknowledge about an upper bound on the minimal size programmachine identification of grammars from texts of recursively enumerable languagesmachine identification of programs from graphs of recursive functionsupper bound information

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 1114334
• Memory limited inductive inference machines
• ON LEARNING LIMITING PROGRAMS
• scientific article; zbMATH DE number 67619
• Learning and extending sublanguages

Cited in

(18)

• Characterizing language identification by standardizing operations
• Experience, generations, and limits in machine learning
• Robust learning aided by context
• Inductive inference with additional information.
• The complexity of universal text-learners.
• Learning to win process-control games watching game-masters
• Learning a Strategy for Choosing Widening Thresholds from a Large Codebase
• On the influence of technology on learning processes
• Numberings Optimal for Learning
• Hypothesis Spaces for Learning
• scientific article; zbMATH DE number 67619 (Why is no real title available?)
• Machine learning of higher-order programs
• The complexity of universal text-learners
• Hypothesis spaces for learning
• Robust learning with infinite additional information
• Characterizing language identification in terms of computable numberings
• Learning recursive functions: A survey
• Numberings optimal for learning

This page was built for publication: Learning with the knowledge of an upper bound on program size

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