LEARNING THEORY IN THE ARITHMETIC HIERARCHY

DOI10.1017/JSL.2014.23zbMath1355.03033arXiv1302.7069OpenAlexW2964267194MaRDI QIDQ2933682

Achilles A. Beros

Publication date: 5 December 2014

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

Full work available at URL: https://arxiv.org/abs/1302.7069

zbMATH Keywords

learning theoryinductive inferencearithmetic hierarchy

Mathematics Subject Classification ID

Computational learning theory (68Q32) Applications of computability and recursion theory (03D80)

Related Items (3)

Learning theory in the arithmetic hierarchy. II. ⋮ PAC learning, VC dimension, and the arithmetic hierarchy ⋮ Classifying the Arithmetical Complexity of Teaching Models

Cites Work

• Language identification in the limit
• Unnamed Item

This page was built for publication: LEARNING THEORY IN THE ARITHMETIC HIERARCHY