1999 Reports

Information-based complexity and information-based optimization

Traub, Joseph F.; Werschulz, Arthur G.

This is an article that will appear in the Encyclopedia of Optimization (Kluwer, 2000). It concerns optimization in two senses. The first is that information-based complexity (IBC) is the study of the minimal computational resources to solve continuous mathematical problems. The second is that the computational complexity of optimization problems is one of the areas studied in IBC. We discuss IBC and information-based optimization in turn.