Сложность аппроксимационных задач

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення математики
→
Український математичний журнал
→
Український математичний журнал, 1996, том 48
→
Український математичний журнал, 1996, № 12
→
Переглянути статтю

Сложность аппроксимационных задач

Корнейчук, Н.П.

Інші назви: Complexity of approximation problems

Тема: Статті

УДК: 517.5
519.65

URI: http://dspace.nbuv.gov.ua/handle/123456789/156030

Посилання: Сложность аппроксимационных задач / Н.П. Корнейчук // Український математичний журнал. — 1996. — Т. 48, № 12. — С. 1683–1694. — Бібліогр.: 15 назв. — рос.

Дата: 1996

Завантажень: 165

Сложность аппроксимационных задач

Анотація:

Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 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.

Показати повний запис статті