Learnability of exclusive-or expansion based on monotone DNF formulas

DOI10.1007/3-540-61863-5_30zbMath1184.68296OpenAlexW4254740378MaRDI QIDQ3556976

Yoshifumi Sakai, Akira Maruoka, Eiji Takimoto

Publication date: 27 April 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61863-5_30

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items

Monotone term decision lists