SOME REMARKS ON THE FOUNDATIONS OF NUMERICAL ANALYSIS
This paper was presented as the 1989 John von Neumann Lecture at the SIAM 1989 National Meeting in San Diego, California, July 17–20. This work was supported in part by the National Science Foundation.
The problem of increasing the understanding of algorithms by considering the foundations of numerical analysis and computer science is considered. The schism between scientific computing and computer science is discussed from a theoretical perspective. These theoretical considerations have an intellectual importance when viewing the computer. In particular, the legitimacy and importance of models of machines that accept real numbers is considered.