Аннотация:
Задача расшифровки функции состоит в ее восстановлении с помощью условного эксперимента, состоящего из запросов на значение функции в заданной точке. Нами получен порядок сложности расшифровки булевых монотонных функций, имеющих также фиктивные переменные.