|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Сложность приближенной реализации липшицевых функций схемами в континуальных базисахстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 29 мая 2015 г.
- Авторы: Вегнер Я.В., Гашков С.Б.
- Журнал: Математические заметки
- Том: 92
- Номер: 1
- Год издания: 2012
- Издательство: МИАН
- Местоположение издательства: Москва
- Первая страница: 27
- Последняя страница: 43
- DOI: 10.4213/mzm7099
- Аннотация: В работе показано, что любую функцию, удовлетворяющую условию Липшица на данном отрезке, можно приближенно вычислить схемой (неветвящейся программой) в базисе, состоящем из функций x -y, |x|, x * y = min(max(x, 0), 1) min(max(y, 0), 1) и всех констант из отрезка [0; 1], сложность которой равна O(1/e)^{1/2}, где e – точность приближения. Укаазанная оценка сложности, вообще говоря, по порядку точная. Библиография: 21 название.
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Русский текст | 1-VEGN92.pdf | 804,4 КБ | 11 ноября 2012 [gashkov] |
| 2. | Полный текст | Английский перевод | MTN_03.pdf | 209,8 КБ | 11 ноября 2012 [gashkov] |