 Traub had the key insight that the optimal algorithm for solving a continuous problem depended on the available information.This was to eventually lead to the field of information-based complexity.The first area for which Traub applied his insight was the solution of nonlinear equations.