|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сложность приближенной реализации липшицевых функций схемами в континуальных базисах
Я. В. Вегнер, С. Б. Гашков Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе показано, что любую функцию, удовлетворяющую условию Липшица на данном отрезке, можно приближенно вычислить схемой (неветвящейся программой) в базисе, состоящем из функций
$$
x-y,\quad |x|,\quad x*y=\min(\max(x,0),1)\min(\max(y,0),1),
$$
и всех констант из отрезка $[0,1]$, сложность которой равна $O(1/\sqrt{\varepsilon})$, где $\varepsilon$ – точность приближения. Указанная оценка сложности, вообще говоря, по порядку точная.
Библиография: 21 название.
Поступило: 26.01.2009 Исправленный вариант: 23.08.2011
Образец цитирования:
Я. В. Вегнер, С. Б. Гашков, “Сложность приближенной реализации липшицевых функций схемами в континуальных базисах”, Матем. заметки, 92:1 (2012), 27–43; Math. Notes, 92:1 (2012), 23–38
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm7099https://doi.org/10.4213/mzm7099 https://www.mathnet.ru/rus/mzm/v92/i1/p27
|
Статистика просмотров: |
Страница аннотации: | 406 | PDF полного текста: | 180 | Список литературы: | 64 | Первая страница: | 15 |
|