Complexity Estimates Depending on Condition and Round-Off Error

  title={Complexity Estimates Depending on Condition and Round-Off Error},
  author={Felipe Cucker and Stephen Smale},
  journal={J. ACM},
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.


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

Similar Papers

Loading similar papers…