Publication
Journal of the ACM
Paper

Toward Abstract Numerical Analysis

Download paper

Abstract

This paper deals with a technique for proving that certain problems of numerical analysis are numerically unsolvable. So that only methods which are natural for dealing with analytic problems may be presented, notions from recursive function theory have been avoided. Instead, the number of necessary function evaluations is taken as the measure of computational complexity. The role of topological concepts in the study of computability is examined. Last, a topological result is used to prove that a simple initial-value problem is numerically unsolvable. © 1973, ACM. All rights reserved.

Date

01 Jul 1973

Publication

Journal of the ACM

Authors

Topics

Resources

Share