PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part I: Dynamic Complexity

DOI10.1080/03081079008935116MaRDI QIDQ3495668zbMATH OpenOpenAlexFDO

Authors P. D. Turney

Publication date 1990

Published in International Journal of General Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081079008935116

zbMATH Keywords

computational complexitycomplexity measuresinductive inferenceinductionformal learning theoryGold's paradigm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part II: Static Complexity
• scientific article; zbMATH DE number 3935022
• Gold-style learning theory. A selection of highlights since Gold
• On the complexity of inductive inference
• Dynamic Modeling in Inductive Inference

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3485695 (Why is no real title available?)
• scientific article; zbMATH DE number 3445215 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• A Machine-Independent Theory of the Complexity of Recursive Functions
• A formal theory of inductive inference. Part I
• Formal Reductions of the General Combinatorial Decision Problem
• Induction, pure and simple
• Language identification in the limit
• On the size of machines
• Provability, truth, and modal logic
• Toward a mathematical theory of inductive inference

Cited in

(4)

• Gold-style learning theory. A selection of highlights since Gold
• PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part II: Static Complexity
• scientific article; zbMATH DE number 3935022 (Why is no real title available?)
• The gap between abstract and concrete results in machine learning

This page was built for publication: PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part I: Dynamic Complexity

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