Attribute-efficient learning of Boolean functions from Post closed classes
Published in Discrete Mathematics and Applications
We consider exact attribute-efficient learning of functions from Post closed classes using membership queries and obtain bounds on learning complexity.