Распознавание функций выбора

Рассматривается задача распознавания (восстановления) функций выбора по ограниченной системе предъявлений. Приводятся алгоритмы распознавания для функций, удовлетворяющих условиям наследования и отбрасывания. Выявляется связь этих задач с задачей параллельной расшифровки монотонных булевых функций.