О приближенном вычислении высоты максимального верхнего нуля монотонной булевой функции

Рассмотрена задача о приближенном вычислении высоты максимального верхнего нуля $h(t)$ монотонной булевой функции $f$, заданной при помощи оракула. Под приближенным вычислением $h(t)$ с точностью $\alpha$а понимается нахождение такого числа $q$, что $q\leqslant h(t)\leqslant\alpha q$. Получена верхняя и нижняя оценка наилучшей гарантированной точности на множестве всех монотонных функций от $n$ переменных при заданном числе обращений к оракулу $N$.
Библиогр. 5 назв.