Active Learning with Partial Feedback
Constructing Optimal Binary Decision Trees is NP-Complete