Costs of general purpose learning

DOI10.1016/S0304-3975(00)00028-1zbMath0972.68093WikidataQ127831295 ScholiaQ127831295MaRDI QIDQ5941288

Keh-Jiann Chen, Sanjay Jain, John Case

Publication date: 20 August 2001

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

zbMATH Keywords

\(Bc^{*}\)-identification

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (1)

Generality's price: Inescapable deficiencies in machine-learned programs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A connotational theory of program structure
• Comparison of identification criteria for machine inductive inference
• The independence of control structures in abstract programming systems
• Some natural properties of strong-identification in inductive inference
• Identifying nearly minimal Gödel numbers from additional information
• Gödel numberings of partial recursive functions
• Periodicity in generations of automata
• Toward a mathematical theory of inductive inference
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Language identification in the limit

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