|
Математические заметки, 1991, том 50, выпуск 1, страницы 41–45
(Mi mzm3001)
|
|
|
|
О приближенном вычислении высоты максимального верхнего
нуля монотонной булевой функции
А. Ю. Китаев Институт теоретической физики им. Л. Д. Ландау АН СССР
Аннотация:
Рассмотрена задача о приближенном вычислении высоты максимального верхнего нуля $h(t)$ монотонной булевой функции $f$, заданной при помощи оракула.
Под приближенным вычислением $h(t)$ с точностью $\alpha$а понимается нахождение такого числа $q$, что $q\leqslant h(t)\leqslant\alpha q$. Получена верхняя и нижняя оценка наилучшей гарантированной точности на множестве всех монотонных функций от $n$ переменных при заданном числе обращений к оракулу $N$.
Библиогр. 5 назв.
Поступило: 18.04.1989
Образец цитирования:
А. Ю. Китаев, “О приближенном вычислении высоты максимального верхнего
нуля монотонной булевой функции”, Матем. заметки, 50:1 (1991), 41–45; Math. Notes, 50:1 (1991), 687–690
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3001 https://www.mathnet.ru/rus/mzm/v50/i1/p41
|
Статистика просмотров: |
Страница аннотации: | 448 | PDF полного текста: | 151 | Первая страница: | 1 |
|