Perspectives on information-based complexity
Numerical Analysis
2008-02-03 v1
Abstract
The authors discuss information-based complexity theory, which is a model of finite-precision computations with real numbers, and its applications to numerical analysis.
Cite
@article{arxiv.math/9201269,
title = {Perspectives on information-based complexity},
author = {J. F. Traub and Henryk Woźniakowski},
journal= {arXiv preprint arXiv:math/9201269},
year = {2008}
}
Comments
24 pages. Abstract added in migration.