Acta Numerica

Research Article

Complexity theory and numerical analysis

Steve Smalea1

a1 Department of Mathematics City University of Hong Kong Hong Kong E-mail:

Complexity theory of numerical analysis is the study of the number of arithmetic operations required to pass from the input to the output of a numerical problem.