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.



More About This Work

Academic Units
Computer Science
Department of Computer Science, Columbia University
Columbia University Computer Science Technical Reports, CUCS-011-99
Published Here
April 21, 2011