The Legacy of Turing in Numerical Analysis
@inproceedings{Cucker2012TheLO,
title={The Legacy of Turing in Numerical Analysis},
author={F. Cucker},
booktitle={SOFSEM},
year={2012}
}Alan Mathison Turing is revered among computer scientists for laying down the foundations of theoretical computer science via the introduction of the Turing machine, an abstract model of computation upon which, an elegant notion of cost and a theory of complexity can be developed. In this paper we argue that the contribution of Turing to "the other side of computer science", namely the domain of numerical computations as pioneered by Newton, Gauss, &c, and carried out today in the name of… CONTINUE READING
Supplemental Presentations
Topics from this paper
3 Citations
A personal account of Turing's imprint on the development of computer science
- Computer Science
- Comput. Sci. Rev.
- 2012
- 1
- PDF
References
SHOWING 1-10 OF 21 REFERENCES
On a theory of computation and complexity over the real numbers: $NP$- completeness, recursive functions and universal machines
- Mathematics
- 1989
- 1,037
- Highly Influential
- PDF
Exotic Quantifiers, Complexity Classes, and Complete Problems
- Mathematics, Computer Science
- Found. Comput. Math.
- 2009
- 11
- PDF
Fast Linear Homotopy to Find Approximate Zeros of Polynomial Systems
- Mathematics, Computer Science
- Found. Comput. Math.
- 2011
- 56
- PDF
A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms
- Computer Science
- Annals of the History of Computing
- 1984
- 211
- PDF