Сложность аппроксимационных задач
Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 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| Summary: | Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 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.
|
|---|---|
| ISSN: | 1027-3190 |