Computational complexity in numerical analysis
The authors state their objectives as follows. They wish to present to the Polish audience the main aspects of a modern approach to numerical methods based on the concept of computational complexity. Instead of looking for computational methods which compare favorably with other commonly used techniques, and "gradually'' improving numerical methods for solving a given set of problems, one could formulate an optimality criterion based on the cost of performing numerical computations and regard the...