Abstract:
The paper studies the recognition of the choice function by its values on a limited system of subsets. Recognition algorithms are provided for choice functions satisfying characteristic conditions. The relation of these problem and parallel decoding of monotone Boolean functions is demonstrated.