|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О сложности приближенной реализации функций, удовлетворяющих условию Липшица, схемами в непрерывных базисахстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Гашков С.Б.
- Журнал: Математические заметки
- Том: 43
- Номер: 4
- Год издания: 1988
- Издательство: МИАН
- Местоположение издательства: Москва
- Первая страница: 543
- Последняя страница: 557
- Аннотация: Аннотация: Рассматривается класс W(N,M,I), состоящий из всех функций f(x):I→[−N,N]⊂R, где I=[a,b]⊂R, удовлетворяющих условию Липшица с константой M. Доказано, что любую его функцию можно с точностью до ε (в чебышевской метрике) вычислить при помощи схемы, состоящей из элементов, реализующих операции вычитания, деления пополам, вычисления абсолютной величины, и константы 1, причем общее число элементов в этой схеме равно (H_ε/log_2H_ε)(1+O(log_2log_2H_ε)/log_2H_ε), где H_ε – ε-энтропия класса W(N,M,I). Показано, что более простую схему указанного типа построить, вообще говоря, нельзя. Библиогр. 6 назв.
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | mzm4362.pdf | 1018,8 КБ | 11 ноября 2012 [gashkov] | |
| 2. | Полный текст | Английская версия | mzm1988Eng.pdf | 508,1 КБ | 11 ноября 2012 [gashkov] |