Program size restrictions in computational learning

DOI10.1016/0304-3975(94)90047-7zbMath0938.68805OpenAlexW2165616166MaRDI QIDQ1342242

Arun Sharma, Sanjay Jain

Publication date: 21 June 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90047-7

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (2)

Anomalous learning helps succinctness ⋮ Learning correction grammars

Cites Work

• A connotational theory of program structure
• Research in the theory of inductive inference by GDR mathematicians - A survey
• The independence of control structures in abstract programming systems
• Gödel numberings of partial recursive functions
• Tradeoffs in the inductive inference of nearly minimal size programs
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Language identification in the limit
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Program size restrictions in computational learning