Information and Computation

Traub, Joseph F.; Wozniakowski, Henryk

Our work is based on two theses: (1) most problems are approximately solved; that is, we live with uncertainty; (2) for problems with partial or approximate information, the usual algorithm-centered approach can be supplemented, and sometimes replaced, by the information-centered approach. We briefly discuss these two theses here. Much of this article will be devoted to their expansion, illustrated by numerous examples.


More About This Work

Academic Units
Computer Science
Department of Computer Science, Columbia University
Columbia University Computer Science Technical Reports, CUCS-064-83
Published Here
October 25, 2011