Adaptive versus nonadaptive attribute-efficient learning
Peter Damaschke · 1998
We study the complexity of learning arbitrary Boolean functions of n variables by membership queries, provided that at most r variables are relevant, where r is fiecl and previously known.Problems of this type have important applications in fault searching, e.g.logical circuit testing and general-