摘要

<正>1引言多元计算问题是指定义在具有d个变量函数类上(d可以任意大)的算子逼近问题,其在很多领域内具有广泛的应用,如金融数学、统计学、物理学等.我们通常用有限个信息算子构造算法来求解多元问题,其中一个信息算子是指一个函数值或线性泛函的值.本文使用的信息算子是函数值.为找到一个误差小于预先给定的精度ε的解而需要的信息算子的最小数目被称为信息复杂性,并记作n(ε,d).粗略地讲,如果n(ε,d)是ε-1或d的