learning of monotone Boolean functions. These algorithms are based on the fundamental
Hansel theorem. The advantage of the algorithms is that they are not heuristics, as is often
the case of many known algorithms for general Boolean functions, but they are optimal in the
sense of the Shannon function. This paper also formulates a new problem for the joint
restoration of two nested monotone Boolean functions f1 and f2. This formulation allows one …