Numberings optimal for learning

DOI10.1016/J.JCSS.2009.08.001MaRDI QIDQ972383zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, Frank Stephan

Publication date 25 May 2010

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2009.08.001

zbMATH Keywords

inductive inferencerecursion theorynumberingsoptimal numberings

Mathematics Subject Classification ID

Computational learning theory (68Q32) Theory of numerations, effectively presented structures (03D45)

Recommendations

• Numberings Optimal for Learning
• Numberings and learnability
• Learning-theoretic perspectives of acceptable numberings
• Learning in Friedberg Numberings
• Learning in Friedberg numberings
• Learning to represent exact numbers

Cites work

• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 3536063 (Why is no real title available?)
• scientific article; zbMATH DE number 1351097 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• Classical recursion theory. The theory of functions and sets of natural numbers
• Classical recursion theory. The theory of functions and sets of natural numbers.
• Control structures in hypothesis spaces: The influence on learning
• Criteria of language learning
• Increasing the power of uniform inductive learners
• Inductive Inference and Computable One‐One Numberings
• Inductive inference of formal languages from positive data
• Language identification in the limit
• Learning in Friedberg numberings
• Learning with the knowledge of an upper bound on program size
• Prudence and other conditions on formal language learning
• Separation of uniform learning classes.
• The Power of Vacillation in Language Learning
• Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
• Toward a mathematical theory of inductive inference

Cited in

(5)

• Learning in Friedberg numberings
• Effectivity questions for Kleene's recursion theorem
• Effectivity questions for Kleene's recursion theorem
• Learning in Friedberg Numberings
• Numberings Optimal for Learning

This page was built for publication: Numberings optimal for learning

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