Complexity of approximation problems
We consider some aspects of optimal encoding and renewal related to the problem of complexity of the ε-definition of functions posed by Kolmogorov in 1962. We present some estimates for the ε-complexity of the problem of renewal of functions in the uniform metric and Hausdorff metric.
Збережено в:
| Дата: | 1996 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська Англійська |
| Опубліковано: |
Institute of Mathematics, NAS of Ukraine
1996
|
| Онлайн доступ: | https://umj.imath.kiev.ua/index.php/umj/article/view/5190 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Репозитарії
Ukrains’kyi Matematychnyi ZhurnalСхожі ресурси
Information aspects in the theory of approximation and recovery of operators
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1999)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1999)
Permutations and piecewise-constant approximation of continuous functions of n variables
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1998)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1998)
On the best approximation of periodic functions of two variables by polynomial splines
за авторством: Korneichuk, N. P., та інші
Опубліковано: (2000)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (2000)
Optimization of adaptive algorithms for the renewal of monotone functions from the class $H^ω$
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1993)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1993)
On passive and active algorithms of reconstruction of functions
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1993)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1993)
Inequalities for polynomial splines
за авторством: Korneichuk, N. P., та інші
Опубліковано: (2000)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (2000)
Information widths
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1995)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1995)
On the optimal reconstruction of the values of operators
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1994)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1994)
On linear widths of classes $H^ω$
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1996)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1996)
On optimal coding of vector functions
за авторством: Korneichuk , N. P., та інші
Опубліковано: (1988)
за авторством: Korneichuk , N. P., та інші
Опубліковано: (1988)
Behaviour of derivatives of the spline-interpolation error
за авторством: Korneichuk , N. P., та інші
Опубліковано: (1991)
за авторством: Korneichuk , N. P., та інші
Опубліковано: (1991)
On obtaining exact estimates for the derivative of the error of spline interpolation
за авторством: Korneichuk , N. P., та інші
Опубліковано: (2025)
за авторством: Korneichuk , N. P., та інші
Опубліковано: (2025)
Сложность аппроксимационных задач
за авторством: Корнейчук, Н.П.
Опубліковано: (1996)
за авторством: Корнейчук, Н.П.
Опубліковано: (1996)
Теория приближения и проблемы оптимизации (расширенный текст доклада, прочитанного автором на заседании Киевского математического общества 11 мая 1989 г.)
за авторством: Корнейчук, Н.П.
Опубліковано: (1990)
за авторством: Корнейчук, Н.П.
Опубліковано: (1990)
Наилучшее приближение полиномиальными сплайнами периодических функций двух переменных
за авторством: Корнейчук, Н.П.
Опубліковано: (2000)
за авторством: Корнейчук, Н.П.
Опубліковано: (2000)
Об оптимальном восстановлении значений операторов
за авторством: Корнейчук, Н.П.
Опубліковано: (1994)
за авторством: Корнейчук, Н.П.
Опубліковано: (1994)
О поведении производных погрешности сплайн-интерполирования
за авторством: Корнейчук, Н.П.
Опубліковано: (1991)
за авторством: Корнейчук, Н.П.
Опубліковано: (1991)
Информативность функционалов
за авторством: Корнейчук, Н.П.
Опубліковано: (1994)
за авторством: Корнейчук, Н.П.
Опубліковано: (1994)
Информационные аспекты в теории приближения и восстановление операторов
за авторством: Корнейчук, Н.П.
Опубліковано: (1999)
за авторством: Корнейчук, Н.П.
Опубліковано: (1999)
Об оптимальном кодировании вектор-функций
за авторством: Корнейчук, Н.П.
Опубліковано: (1988)
за авторством: Корнейчук, Н.П.
Опубліковано: (1988)
Информационные поперечники
за авторством: Корнейчук, Н.П.
Опубліковано: (1995)
за авторством: Корнейчук, Н.П.
Опубліковано: (1995)
О некоторых задачах кодирования и восстановления функций
за авторством: Корнейчук, Н.П.
Опубліковано: (1991)
за авторством: Корнейчук, Н.П.
Опубліковано: (1991)
Неравенства для полиномиальных сплайнов
за авторством: Корнейчук, Н.П.
Опубліковано: (2000)
за авторством: Корнейчук, Н.П.
Опубліковано: (2000)
О пассивных и активных алгоритмах восстановления функций
за авторством: Корнейчук, Н.П.
Опубліковано: (1993)
за авторством: Корнейчук, Н.П.
Опубліковано: (1993)
Оптимизация адаптивных алгоритмов восстановления монотонных функций класса Hω
за авторством: Корнейчук, Н.П.
Опубліковано: (1993)
за авторством: Корнейчук, Н.П.
Опубліковано: (1993)
О наилучшем приближении функций n переменных
за авторством: Корнейчук, М.П.
Опубліковано: (1999)
за авторством: Корнейчук, М.П.
Опубліковано: (1999)
On the best approximation of functions of $n$ variables
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1999)
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1999)
Kolmogorov-type inequalities for mixed derivatives of functions of many variables
за авторством: Babenko, V. F., та інші
Опубліковано: (2004)
за авторством: Babenko, V. F., та інші
Опубліковано: (2004)
On some extremal problems of approximation theory in the complex plane
за авторством: Vakarchuk, S. B., та інші
Опубліковано: (2004)
за авторством: Vakarchuk, S. B., та інші
Опубліковано: (2004)
Фитомикроэпифитон плёсов и перекатов реки Тетерев (Украина)
за авторством: Щербак, В.И., та інші
Опубліковано: (2007)
за авторством: Щербак, В.И., та інші
Опубліковано: (2007)
Структурно-функциональная организация фитомикроперифитона трансграничной р. Ствиги
за авторством: Корнейчук, Н.Н., та інші
Опубліковано: (2017)
за авторством: Корнейчук, Н.Н., та інші
Опубліковано: (2017)
Таксономическое разнообразие водорослевых сообществ р. Тетерев (Украина)
за авторством: Шелюк, Ю.С., та інші
Опубліковано: (2009)
за авторством: Шелюк, Ю.С., та інші
Опубліковано: (2009)
A brief survey of scientific results of E. A. Storozhenko
за авторством: Kashin, B. S., та інші
Опубліковано: (2000)
за авторством: Kashin, B. S., та інші
Опубліковано: (2000)
On one problem for comonotone approximation
за авторством: Nesterenko, A. N., та інші
Опубліковано: (2005)
за авторством: Nesterenko, A. N., та інші
Опубліковано: (2005)
Inequalities for upper bounds of functionals on the classes $W^r H^{ω}$ and their applications
за авторством: Babenko, V. F., та інші
Опубліковано: (2000)
за авторством: Babenko, V. F., та інші
Опубліковано: (2000)
Исследование микроэлектронных фотоприемных устройств с искусственным резистором
за авторством: Корнейчук, В.И., та інші
Опубліковано: (2003)
за авторством: Корнейчук, В.И., та інші
Опубліковано: (2003)
Approximate method for the solution of the generalized Dirichlet problem
за авторством: Lopushanskaya, G. P., та інші
Опубліковано: (1994)
за авторством: Lopushanskaya, G. P., та інші
Опубліковано: (1994)
On finite-dimensional approximation of solutions of ill-posed problems
за авторством: Urumbaev, A. N., та інші
Опубліковано: (1997)
за авторством: Urumbaev, A. N., та інші
Опубліковано: (1997)
Структура сообществ водорослей фитомикроэпилитона реки Тетерев (Украина)
за авторством: Щербак, В.И., та інші
Опубліковано: (2006)
за авторством: Щербак, В.И., та інші
Опубліковано: (2006)
Multiparameter inverse problem of approximation by functions with given supports
за авторством: Nesterenko, A. N., та інші
Опубліковано: (2006)
за авторством: Nesterenko, A. N., та інші
Опубліковано: (2006)