Complexity Estimates Depending on Condition and Round-Off Error.

Felipe Cucker Steve Smale

Published in: J. ACM (1999)

Keyphrases

linear complexity
estimation error
computational complexity
sufficient conditions
error rate
information retrieval
case study
worst case
resource allocation
error bounds
error tolerance
database
approximation error
relative error
error analysis
trade off
information systems
computer vision
machine learning