Сложность аппроксимационных задач
Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 1962 р. задачею про складність j-задання функцій. Наведені деякі оцінки для докладності задачі відновлення функцій у рівномірній та хаусдорфовій метриках. We consider some aspects of optimal...
Saved in:
| Published in: | Український математичний журнал |
|---|---|
| Date: | 1996 |
| Main Author: | |
| Language: | Russian |
| Published: |
Інститут математики НАН України
1996
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/156030 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Сложность аппроксимационных задач / Н.П. Корнейчук // Український математичний журнал. — 1996. — Т. 48, № 12. — С. 1683–1694. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862589228665274368 |
|---|---|
| author | Корнейчук, Н.П. |
| author_facet | Корнейчук, Н.П. |
| citation_txt | Сложность аппроксимационных задач / Н.П. Корнейчук // Український математичний журнал. — 1996. — Т. 48, № 12. — С. 1683–1694. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Український математичний журнал |
| description | Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 1962 р. задачею про складність j-задання функцій. Наведені деякі оцінки для докладності задачі відновлення функцій у рівномірній та хаусдорфовій метриках.
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 | 2025-11-27T02:29:28Z |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-156030 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1027-3190 |
| language | Russian |
| last_indexed | 2025-11-27T02:29:28Z |
| publishDate | 1996 |
| publisher | Інститут математики НАН України |
| record_format | dspace |
| spelling | Корнейчук, Н.П. 2019-06-17T19:09:53Z 2019-06-17T19:09:53Z 1996 Сложность аппроксимационных задач / Н.П. Корнейчук // Український математичний журнал. — 1996. — Т. 48, № 12. — С. 1683–1694. — Бібліогр.: 15 назв. — рос. 1027-3190 https://nasplib.isofts.kiev.ua/handle/123456789/156030 517.5 519.65 Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 1962 р. задачею про складність j-задання функцій. Наведені деякі оцінки для докладності задачі відновлення функцій у рівномірній та хаусдорфовій метриках. 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. ru Інститут математики НАН України Український математичний журнал Статті Сложность аппроксимационных задач Complexity of approximation problems published earlier |
| spellingShingle | Сложность аппроксимационных задач Корнейчук, Н.П. Статті |
| title | Сложность аппроксимационных задач |
| title_alt | Complexity of approximation problems |
| title_full | Сложность аппроксимационных задач |
| title_fullStr | Сложность аппроксимационных задач |
| title_full_unstemmed | Сложность аппроксимационных задач |
| title_short | Сложность аппроксимационных задач |
| title_sort | сложность аппроксимационных задач |
| topic | Статті |
| topic_facet | Статті |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/156030 |
| work_keys_str_mv | AT korneičuknp složnostʹapproksimacionnyhzadač AT korneičuknp complexityofapproximationproblems |