Recursion theoretic models of learning: Some results and intuitions

DOI10.1007/BF01534453MaRDI QIDQ1924732zbMATH OpenOpenAlexFDO

Authors Carl H. Smith, William Gasarch

Publication date 20 October 1996

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01534453

zbMATH Keywords

learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Training sequences
• Learning recursive functions: A survey
• A learning-theoretic characterization of classes of recursive functions
• ON LEARNING LIMITING PROGRAMS

Cites work

• Aggregating inductive expertise
• Comparison of identification criteria for machine inductive inference
• scientific article; zbMATH DE number 3132713 (Why is no real title available?)
• scientific article; zbMATH DE number 50933 (Why is no real title available?)
• scientific article; zbMATH DE number 3539202 (Why is no real title available?)
• scientific article; zbMATH DE number 762059 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3389010 (Why is no real title available?)
• scientific article; zbMATH DE number 3074489 (Why is no real title available?)
• Language identification in the limit
• Learning via queries
• Learning via queries in [+, <]
• On the role of procrastination in machine learning
• Probabilistic inductive inference
• Probability and plurality for aggregations of learning machines
• Prudence and other conditions on formal language learning
• The constructive second number class
• The Power of Pluralism for Automatic Program Synthesis
• Toward a mathematical theory of inductive inference
• Training sequences

Cited in

(14)

• Learning recursive functions from approximations
• On the intrinsic complexity of learning recursive functions
• Experience, generations, and limits in machine learning
• Learning recursive control programs from problem solving
• Deductive learning
• On the inference of sequences of functions
• Infinitary self-reference in learning theory
• scientific article; zbMATH DE number 2077158 (Why is no real title available?)
• Parsimony hierarchies for inductive inference
• Grammatical Inference: Algorithms and Applications
• Training digraphs
• Training sequences
• Learning via finitely many queries
• Learning recursive functions: A survey

This page was built for publication: Recursion theoretic models of learning: Some results and intuitions

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