Costs of general purpose learning

DOI10.1016/S0304-3975(00)00028-1MaRDI QIDQ5941288zbMATH OpenWikidataFDO

Authors John Case, K.-J. Chen, Sanjay Jain

Publication date 20 August 2001

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

Full work available at URL https://doi.org/10.1016/S0304-3975(00)00028-1

zbMATH Keywords

\(Bc^{*}\)-identification

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Generality's price. Inescapable deficiencies in machine-learned programs
• Generality's price: Inescapable deficiencies in machine-learned programs
• On learning of functions refutably.
• On a question about learning nearly minimal programs
• scientific article; zbMATH DE number 193511

Cites work

• A connotational theory of program structure
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Comparison of identification criteria for machine inductive inference
• Gödel numberings of partial recursive functions
• scientific article; zbMATH DE number 3681743 (Why is no real title available?)
• scientific article; zbMATH DE number 3518782 (Why is no real title available?)
• scientific article; zbMATH DE number 605140 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Identifying nearly minimal Gödel numbers from additional information
• Language identification in the limit
• Periodicity in generations of automata
• Some natural properties of strong-identification in inductive inference
• The independence of control structures in abstract programming systems
• Toward a mathematical theory of inductive inference

Cited in

(3)

• Generality's price: Inescapable deficiencies in machine-learned programs
• Generality's price. Inescapable deficiencies in machine-learned programs
• Anomalous learning helps succinctness

This page was built for publication: Costs of general purpose learning

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