【摘要】信息与算法的复杂性(InformationBasedComplexity)是计算数学最主要的研究方向之一.在研究多变量函数的数值问题时,当自变量的个数d非常大时,几乎不可能用解析的方法来处理.所以我们只能考虑在误差不超过ε的条件下,通过逼近的方法来解决.算法的复杂性就是为了得到在误差不超过ε的条件下的近似解,所需要算法的所有信息运算与复合运算的最小计算成本.信息的复杂性则是在误差不超过ε的 […]