Name
Abstract | ||
|---|---|---|
Algorithms for various computations have been known and studied for centuries, but it is only recently that much theoretical attention has been devoted to the analysis of algorithms. Turing machines and recursive functions were the first approaches, but these models, which provide much interesting mathematics, do not look at the problem from a practical standpoint. In "real" computing, no one uses Turing machines to evaluate polynomials or to multiply matrices, and little of practical significance is obtained from that approach. On the other hand, recent work has led to more realistic models and, correspondingly, to more practical results. Most of the results cannot be considered to be truly practical, but, all of them were motivated by practical considerations. |
Year | DOI | Venue |
|---|---|---|
1972 | 10.1145/1478873.1478936 | AFIPS Spring Joint Computing Conference |
DocType | Citations | PageRank |
Conference | 2 | 6.08 |
References | Authors | |
15 | 1 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Edward M. Reingold | 1 | 2214 | 563.65 |