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

Анотація

Розглядаються аспекти оптимального кодування і відновлення, пов'язані з поставленою А. М. Колмогоровым у 1962 р. задачею про складність j-задання функцій. Наведені деякі оцінки для докладності задачі відновлення функцій у рівномірній та хаусдорфовій метриках.