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| _version_ | 1860511398419759104 |
|---|---|
| author | Korneichuk, N. P. Корнейчук, Н. П. Корнейчук, Н. П. |
| author_facet | Korneichuk, N. P. Корнейчук, Н. П. Корнейчук, Н. П. |
| author_sort | Korneichuk, N. P. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2020-03-18T21:26:41Z |
| description | 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. |
| first_indexed | 2026-03-24T03:12:16Z |
| format | Article |
| fulltext |
0089
0090
0091
0092
0093
0094
0095
0096
0097
0098
0099
0100
|
| id | umjimathkievua-article-5190 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | rus English |
| last_indexed | 2026-03-24T03:12:16Z |
| publishDate | 1996 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/37/c9f95f0413ef2d0a506dc6f4a1dd1937.pdf |
| spelling | umjimathkievua-article-51902020-03-18T21:26:41Z Complexity of approximation problems Сложность аппроксимациоиных задач Korneichuk, N. P. Корнейчук, Н. П. Корнейчук, Н. П. 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. Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 1962 р. задачею про складність j-задання функцій. Наведені деякі оцінки для докладності задачі відновлення функцій у рівномірній та хаусдорфовій метриках. Institute of Mathematics, NAS of Ukraine 1996-12-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/5190 Ukrains’kyi Matematychnyi Zhurnal; Vol. 48 No. 12 (1996); 1683-1694 Український математичний журнал; Том 48 № 12 (1996); 1683-1694 1027-3190 rus en https://umj.imath.kiev.ua/index.php/umj/article/view/5190/7075 https://umj.imath.kiev.ua/index.php/umj/article/view/5190/7076 Copyright (c) 1996 Korneichuk N. P. |
| spellingShingle | Korneichuk, N. P. Корнейчук, Н. П. Корнейчук, Н. П. Complexity of approximation problems |
| title | Complexity of approximation problems |
| title_alt | Сложность аппроксимациоиных задач |
| title_full | Complexity of approximation problems |
| title_fullStr | Complexity of approximation problems |
| title_full_unstemmed | Complexity of approximation problems |
| title_short | Complexity of approximation problems |
| title_sort | complexity of approximation problems |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/5190 |
| work_keys_str_mv | AT korneichuknp complexityofapproximationproblems AT kornejčuknp complexityofapproximationproblems AT kornejčuknp complexityofapproximationproblems AT korneichuknp složnostʹapproksimacioinyhzadač AT kornejčuknp složnostʹapproksimacioinyhzadač AT kornejčuknp složnostʹapproksimacioinyhzadač |