论文部分内容阅读
由于计算资源的有限性,寻求最优算法就显得尤为重要,计算复杂性就是在众多求解问题的算法中寻找出最经济的算法,文献[7,8,9]中阐明了计算复杂性与逼近论中宽度的联系,并把求解在不同计算模型下复杂性问题转化为计算相应函数类的宽度问题。本文运用离散化的方法,研究了具有混合偏导的多元 Sobolev空间MW2r(Td)在不同计算模型下的线性逼近特征,并确定了MW2r(Td)在Sq(Td)(1£q£¥)尺度下不同计算模型的宽度的精确阶。