Computational Complexity of Iterative Processes
J. F. Traub · SIAM Journal on Computing · 1972
The theory of optimal algorithmic processes is part of computational complexity. This paper deals with analytic computational complexity. The relation between the goodness of an iteration algorithm and its new function evaluation and memory requirements are analyzed. A new conjecture is stated.