On the relationship between diagnostic and checking tests of the read-once functions

DOI10.1515/DMA.2011.012zbMath1218.68092OpenAlexW4232086761MaRDI QIDQ3004818

Dmitry Chistikov

Publication date: 3 June 2011

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4213/dm1275

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Cites Work

• Learning regular sets from queries and counterexamples
• Learning Boolean read-once formulas over generalized bases
• A theory of the learnable

This page was built for publication: On the relationship between diagnostic and checking tests of the read-once functions