ЗАДАЧА ЦЕНООБРАЗОВАНИЯ. ЧАСТЬ 2. ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ
Показано, что исследуемая задача принадлежит классу LoG-APX, не может быть аппроксимируема с абсолютной погрешностью, ограниченной константой, и связанная с ней задача оценивания нетривиальна в классе Δ p 2. Приведены два полиномиально разрешимых случая задачи.