Decision trees are a very general computation model.
Here the problem is to identify a Boolean function f out of a given
set of Boolean functions F by asking for the value of f at adaptively
chosen inputs.
For classes F consisting of functions which may be obtained from one
more >>>