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.
Gespeichert in:
| Datum: | 1996 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch Englisch |
| Veröffentlicht: |
Institute of Mathematics, NAS of Ukraine
1996
|
| Online Zugang: | https://umj.imath.kiev.ua/index.php/umj/article/view/5190 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Institution
Ukrains’kyi Matematychnyi ZhurnalÄhnliche Einträge
Information aspects in the theory of approximation and recovery of operators
von: Korneichuk, N. P., et al.
Veröffentlicht: (1999)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1999)
On the best approximation of periodic functions of two variables by polynomial splines
von: Korneichuk, N. P., et al.
Veröffentlicht: (2000)
von: Korneichuk, N. P., et al.
Veröffentlicht: (2000)
Permutations and piecewise-constant approximation of continuous functions of n variables
von: Korneichuk, N. P., et al.
Veröffentlicht: (1998)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1998)
Inequalities for polynomial splines
von: Korneichuk, N. P., et al.
Veröffentlicht: (2000)
von: Korneichuk, N. P., et al.
Veröffentlicht: (2000)
Information widths
von: Korneichuk, N. P., et al.
Veröffentlicht: (1995)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1995)
On the optimal reconstruction of the values of operators
von: Korneichuk, N. P., et al.
Veröffentlicht: (1994)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1994)
Optimization of adaptive algorithms for the renewal of monotone functions from the class $H^ω$
von: Korneichuk, N. P., et al.
Veröffentlicht: (1993)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1993)
On passive and active algorithms of reconstruction of functions
von: Korneichuk, N. P., et al.
Veröffentlicht: (1993)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1993)
On linear widths of classes $H^ω$
von: Korneichuk, N. P., et al.
Veröffentlicht: (1996)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1996)
Behaviour of derivatives of the spline-interpolation error
von: Korneichuk , N. P., et al.
Veröffentlicht: (1991)
von: Korneichuk , N. P., et al.
Veröffentlicht: (1991)
On obtaining exact estimates for the derivative of the error of spline interpolation
von: Korneichuk , N. P., et al.
Veröffentlicht: (2025)
von: Korneichuk , N. P., et al.
Veröffentlicht: (2025)
On optimal coding of vector functions
von: Korneichuk , N. P., et al.
Veröffentlicht: (1988)
von: Korneichuk , N. P., et al.
Veröffentlicht: (1988)
Сложность аппроксимационных задач
von: Корнейчук, Н.П.
Veröffentlicht: (1996)
von: Корнейчук, Н.П.
Veröffentlicht: (1996)
О линейных поперечниках классов Hω
von: Корнейчук, Н.П.
Veröffentlicht: (1996)
von: Корнейчук, Н.П.
Veröffentlicht: (1996)
Информативность функционалов
von: Корнейчук, Н.П.
Veröffentlicht: (1994)
von: Корнейчук, Н.П.
Veröffentlicht: (1994)
Об оптимальном кодировании вектор-функций
von: Корнейчук, Н.П.
Veröffentlicht: (1988)
von: Корнейчук, Н.П.
Veröffentlicht: (1988)
Неравенства для полиномиальных сплайнов
von: Корнейчук, Н.П.
Veröffentlicht: (2000)
von: Корнейчук, Н.П.
Veröffentlicht: (2000)
О поведении производных погрешности сплайн-интерполирования
von: Корнейчук, Н.П.
Veröffentlicht: (1991)
von: Корнейчук, Н.П.
Veröffentlicht: (1991)
Информационные аспекты в теории приближения и восстановление операторов
von: Корнейчук, Н.П.
Veröffentlicht: (1999)
von: Корнейчук, Н.П.
Veröffentlicht: (1999)
О некоторых задачах кодирования и восстановления функций
von: Корнейчук, Н.П.
Veröffentlicht: (1991)
von: Корнейчук, Н.П.
Veröffentlicht: (1991)
Информационные поперечники
von: Корнейчук, Н.П.
Veröffentlicht: (1995)
von: Корнейчук, Н.П.
Veröffentlicht: (1995)
О пассивных и активных алгоритмах восстановления функций
von: Корнейчук, Н.П.
Veröffentlicht: (1993)
von: Корнейчук, Н.П.
Veröffentlicht: (1993)
Оптимизация адаптивных алгоритмов восстановления монотонных функций класса Hω
von: Корнейчук, Н.П.
Veröffentlicht: (1993)
von: Корнейчук, Н.П.
Veröffentlicht: (1993)
Теория приближения и проблемы оптимизации (расширенный текст доклада, прочитанного автором на заседании Киевского математического общества 11 мая 1989 г.)
von: Корнейчук, Н.П.
Veröffentlicht: (1990)
von: Корнейчук, Н.П.
Veröffentlicht: (1990)
Наилучшее приближение полиномиальными сплайнами периодических функций двух переменных
von: Корнейчук, Н.П.
Veröffentlicht: (2000)
von: Корнейчук, Н.П.
Veröffentlicht: (2000)
Об оптимальном восстановлении значений операторов
von: Корнейчук, Н.П.
Veröffentlicht: (1994)
von: Корнейчук, Н.П.
Veröffentlicht: (1994)
О получении точных оценок для производной погрешности сплайн-интерполирования
von: Корнейчук, Н.П.
Veröffentlicht: (1991)
von: Корнейчук, Н.П.
Veröffentlicht: (1991)
О наилучшем приближении функций n переменных
von: Корнейчук, М.П.
Veröffentlicht: (1999)
von: Корнейчук, М.П.
Veröffentlicht: (1999)
On the best approximation of functions of $n$ variables
von: Korneichuk, N. P., et al.
Veröffentlicht: (1999)
von: Korneichuk, N. P., et al.
Veröffentlicht: (1999)
On some extremal problems of approximation theory in the complex plane
von: Vakarchuk, S. B., et al.
Veröffentlicht: (2004)
von: Vakarchuk, S. B., et al.
Veröffentlicht: (2004)
Kolmogorov-type inequalities for mixed derivatives of functions of many variables
von: Babenko, V. F., et al.
Veröffentlicht: (2004)
von: Babenko, V. F., et al.
Veröffentlicht: (2004)
Структурно-функциональная организация фитомикроперифитона трансграничной р. Ствиги
von: Корнейчук, Н.Н., et al.
Veröffentlicht: (2017)
von: Корнейчук, Н.Н., et al.
Veröffentlicht: (2017)
Таксономическое разнообразие водорослевых сообществ р. Тетерев (Украина)
von: Шелюк, Ю.С., et al.
Veröffentlicht: (2009)
von: Шелюк, Ю.С., et al.
Veröffentlicht: (2009)
Фитомикроэпифитон плёсов и перекатов реки Тетерев (Украина)
von: Щербак, В.И., et al.
Veröffentlicht: (2007)
von: Щербак, В.И., et al.
Veröffentlicht: (2007)
On one problem for comonotone approximation
von: Nesterenko, A. N., et al.
Veröffentlicht: (2005)
von: Nesterenko, A. N., et al.
Veröffentlicht: (2005)
A brief survey of scientific results of E. A. Storozhenko
von: Kashin, B. S., et al.
Veröffentlicht: (2000)
von: Kashin, B. S., et al.
Veröffentlicht: (2000)
Inequalities for upper bounds of functionals on the classes $W^r H^{ω}$ and their applications
von: Babenko, V. F., et al.
Veröffentlicht: (2000)
von: Babenko, V. F., et al.
Veröffentlicht: (2000)
Неравенства типа Колмогорова для смешанных производных функций многих переменных
von: Бабенко, В.Ф., et al.
Veröffentlicht: (2004)
von: Бабенко, В.Ф., et al.
Veröffentlicht: (2004)
Approximate method for the solution of the generalized Dirichlet problem
von: Lopushanskaya, G. P., et al.
Veröffentlicht: (1994)
von: Lopushanskaya, G. P., et al.
Veröffentlicht: (1994)
Исследование микроэлектронных фотоприемных устройств с искусственным резистором
von: Корнейчук, В.И., et al.
Veröffentlicht: (2003)
von: Корнейчук, В.И., et al.
Veröffentlicht: (2003)