21.06.2015 Views

Nonlinear Equations - UFRJ

Nonlinear Equations - UFRJ

Nonlinear Equations - UFRJ

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Appendix A<br />

Open Problems, by<br />

Carlos Beltrán,<br />

Jean-Pierre Dedieu,<br />

Luis Miguel Pardo and<br />

Mike Shub<br />

A.1 Stability and complexity of numerical<br />

computations<br />

Let us cite the first lines of the book [20]:<br />

“The classical theory of computation had its origin in work of logicians<br />

(...) in the 1930’s. The model of computation that developed<br />

in the following decades, the Turing machine has been extraordinarily<br />

successful in giving the foundations and framework for theoretical<br />

computer science. The point of view of this book is that the Turing<br />

model (we call it “classical”) with its dependence on 0’s and 1’s is<br />

fundamentally inadequate for giving such a foundation to the theory<br />

157

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!