数值方法计算复杂性理论的环境与进展

研究计算方法,不能不考虑计算成本或算法效率的问题.在这个意义上,讨论数值方法的计算复杂性历史悠久.然而,直到二十世纪七十年代,这种讨论都带有局部的和渐近的特征.