Cover Image

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.

Saved in:

Bibliographic Details
Date:	1996
Main Authors:	Korneichuk, N. P., Корнейчук, Н. П.
Format:	Article
Language:	Russian English
Published:	Institute of Mathematics, NAS of Ukraine 1996
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/5190
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Ukrains’kyi Matematychnyi Zhurnal
Download file:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Similar Items

Information aspects in the theory of approximation and recovery of operators
by: Korneichuk, N. P., et al.
Published: (1999)

On the best approximation of periodic functions of two variables by polynomial splines
by: Korneichuk, N. P., et al.
Published: (2000)

Permutations and piecewise-constant approximation of continuous functions of n variables
by: Korneichuk, N. P., et al.
Published: (1998)

Inequalities for polynomial splines
by: Korneichuk, N. P., et al.
Published: (2000)

Information widths
by: Korneichuk, N. P., et al.
Published: (1995)

On the optimal reconstruction of the values of operators
by: Korneichuk, N. P., et al.
Published: (1994)

Optimization of adaptive algorithms for the renewal of monotone functions from the class $H^ω$
by: Korneichuk, N. P., et al.
Published: (1993)

On passive and active algorithms of reconstruction of functions
by: Korneichuk, N. P., et al.
Published: (1993)

On linear widths of classes $H^ω$
by: Korneichuk, N. P., et al.
Published: (1996)

Behaviour of derivatives of the spline-interpolation error
by: Korneichuk , N. P., et al.
Published: (1991)

On obtaining exact estimates for the derivative of the error of spline interpolation
by: Korneichuk , N. P., et al.
Published: (2025)

On optimal coding of vector functions
by: Korneichuk , N. P., et al.
Published: (1988)

Сложность аппроксимационных задач
by: Корнейчук, Н.П.
Published: (1996)

О линейных поперечниках классов Hω
by: Корнейчук, Н.П.
Published: (1996)

Информативность функционалов
by: Корнейчук, Н.П.
Published: (1994)

Об оптимальном кодировании вектор-функций
by: Корнейчук, Н.П.
Published: (1988)

Неравенства для полиномиальных сплайнов
by: Корнейчук, Н.П.
Published: (2000)

О поведении производных погрешности сплайн-интерполирования
by: Корнейчук, Н.П.
Published: (1991)

Информационные аспекты в теории приближения и восстановление операторов
by: Корнейчук, Н.П.
Published: (1999)

О некоторых задачах кодирования и восстановления функций
by: Корнейчук, Н.П.
Published: (1991)

Информационные поперечники
by: Корнейчук, Н.П.
Published: (1995)

О пассивных и активных алгоритмах восстановления функций
by: Корнейчук, Н.П.
Published: (1993)

Оптимизация адаптивных алгоритмов восстановления монотонных функций класса Hω
by: Корнейчук, Н.П.
Published: (1993)

Теория приближения и проблемы оптимизации (расширенный текст доклада, прочитанного автором на заседании Киевского математического общества 11 мая 1989 г.)
by: Корнейчук, Н.П.
Published: (1990)

Наилучшее приближение полиномиальными сплайнами периодических функций двух переменных
by: Корнейчук, Н.П.
Published: (2000)

Об оптимальном восстановлении значений операторов
by: Корнейчук, Н.П.
Published: (1994)

О получении точных оценок для производной погрешности сплайн-интерполирования
by: Корнейчук, Н.П.
Published: (1991)

On the best approximation of functions of $n$ variables
by: Korneichuk, N. P., et al.
Published: (1999)

О наилучшем приближении функций n переменных
by: Корнейчук, М.П.
Published: (1999)

On some extremal problems of approximation theory in the complex plane
by: Vakarchuk, S. B., et al.
Published: (2004)

Kolmogorov-type inequalities for mixed derivatives of functions of many variables
by: Babenko, V. F., et al.
Published: (2004)

Структурно-функциональная организация фитомикроперифитона трансграничной р. Ствиги
by: Корнейчук, Н.Н., et al.
Published: (2017)

Таксономическое разнообразие водорослевых сообществ р. Тетерев (Украина)
by: Шелюк, Ю.С., et al.
Published: (2009)

Фитомикроэпифитон плёсов и перекатов реки Тетерев (Украина)
by: Щербак, В.И., et al.
Published: (2007)

A brief survey of scientific results of E. A. Storozhenko
by: Kashin, B. S., et al.
Published: (2000)

On one problem for comonotone approximation
by: Nesterenko, A. N., et al.
Published: (2005)

Inequalities for upper bounds of functionals on the classes $W^r H^{ω}$ and their applications
by: Babenko, V. F., et al.
Published: (2000)

Неравенства типа Колмогорова для смешанных производных функций многих переменных
by: Бабенко, В.Ф., et al.
Published: (2004)

Approximate method for the solution of the generalized Dirichlet problem
by: Lopushanskaya, G. P., et al.
Published: (1994)

Исследование микроэлектронных фотоприемных устройств с искусственным резистором
by: Корнейчук, В.И., et al.
Published: (2003)