Acta Numerica

Research Article

Complexity theory and numerical analysis

Steve Smalea1

a1 Department of Mathematics City University of Hong Kong Hong Kong E-mail: masmale@math.cityu.edu.hk

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.