Аннотация:
Задача расшифровки монотонных функций хорошо известна. Из работ В. К. Коробкова и Ж. Анселя следует, что сложность $\varphi_M(n)$ расшифровки монотонных функций алгебры логики равна $C_n^{\lfloor n/2\rfloor} + C_n^{\lfloor n/2\rfloor+1}$ ($\varphi_M(n)$ обозначает наименьшее число вопросов о значении неизвестной монотонной функции на наборе, которое достаточно для восстановления любой монотонной функции $n$ переменных). В работе рассматривается задача расшифровки монотонных функций в случае, когда на вопросы о значении неизвестной монотонной функции на наборе один раз можно получить неверный ответ, но даже при этом ошибочном ответе остается возможность правильно восстановить неизвестную функцию. Показано, что сложность расшифровки монотонных функций алгебры логики при возможном одном неверном ответе такая же, как в случае без неверных ответов.