Learning orthogonal F-Horn formulas

DOI10.1016/S0304-3975(97)00020-0zbMath0901.68161OpenAlexW2175939755MaRDI QIDQ1390949

Eiji Takimoto, Akira Miyashiro, Akira Maruoka, Yoshifumi Sakai

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00020-0

zbMATH Keywords

PAC-learningquery learning model

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Prediction-preserving reducibility
• Learning conjunctions of Horn clauses
• When won't membership queries help?
• Queries and concept learning
• A theory of the learnable
• Cryptographic hardness of distribution-specific learning

This page was built for publication: Learning orthogonal F-Horn formulas