最坏情形设置下加权科罗波夫空间中逼近的可处理性

本文考虑来自加权科罗波夫空间的周期函数的 $L_p$ 逼近，其中 $p \in \{2,\infty\}$。我们特别讨论了这类问题的可处理性性质，这意味着我们的目标是将信息复杂度对误差需求 $\varepsilon$ 和维度 $d$ 的依赖关系与赋予科罗波夫空间的权重序列 $(\gamma_j)_{j \ge 1}$ 的衰减率联系起来。一些结果自本世纪初就已众所周知，另一些则是最近才被证明的。我们对这些发现进行了综述，并将补充一些关于 $L_\infty$ 逼近问题的新结果。最后，我们简要概述了现有结果，并收集了一些有趣的开放问题。