Complexity Estimates Depending on Condition and Round-Off Error

@article{Cucker1998ComplexityED,
  title={Complexity Estimates Depending on Condition and Round-Off Error},
  author={Felipe Cucker and Stephen Smale},
  journal={J. ACM},
  year={1998},
  volume={46},
  pages={113-184}
}
This paper has two agendas. One is to develop the foundations of round-off in computation. The other is to describe an algorithm for deciding feasibility for polynomial systems of equations and inequalities together with its complexity analysis and its round-off properties. Each role reinforces the other. 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Similar Papers

Loading similar papers…