The structure of intrinsic complexity of learning

DOI10.2307/2275636MaRDI QIDQ4382469zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, A. K. Sharma

Publication date 2 September 1998

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2275636

zbMATH Keywords

intrinsic complexity of learninglanguage learning machinereducibility

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Recursive functions and relations, subrecursive hierarchies (03D20) Formal languages and automata (68Q45) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• The intrinsic complexity of language identification
• Language learning from texts: Degrees of intrinsic complexity and their characterizations
• On the intrinsic complexity of learning
• Intrinsic complexity of partial learning

Cites work

• A Machine-Independent Theory of the Complexity of Recursive Functions
• Finding patterns common to a set of strings
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Inductive inference of formal languages from positive data
• Language identification in the limit
• Periodicity in generations of automata
• The intrinsic complexity of language identification

Cited in

(14)

• On the intrinsic complexity of learning recursive functions
• Ordinal mind change complexity of language identification
• Language learning from texts: Degrees of intrinsic complexity and their characterizations
• Induction by enumeration
• Intrinsic complexity of learning geometrical concepts from positive data
• The intrinsic complexity of language identification
• Mind change complexity of inferring unbounded unions of restricted pattern languages from positive data
• Intrinsic complexity of partial learning
• On the intrinsic complexity of learning
• How rich is the structure of the intrinsic complexity of learning
• Mind change speed-up for learning languages from positive data
• scientific article; zbMATH DE number 1839442 (Why is no real title available?)
• The information complexity of learning tasks, their structure and their distance
• An approach to intrinsic complexity of uniform learning

This page was built for publication: The structure of intrinsic complexity of learning

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