ABSTRACT
We first review the development of the notion of the algorithm as a fundamental paradigm of mathematics. We then suggest a definition of computer science that distinguishes it from all other sciences and from mathematics. Finally we argue that the conceptual concerns of computer science are quite different from the conceptual concerns of mathematics and that the notion of the algorithm is and has been an inappropriate and ineffective paradigm for computer science.
- 1.Czeslaw Lejewski, "History of Logic," in Encyclopedia Britannica Macropaedia Vol. 11 (Chicago, William Benton, 1974)pp.56-72.Google Scholar
- 2.M. M. Garland, Cambridge Before Darwin (Cambridge, Cambridge University, 1980) p. 36.Google Scholar
- 3.Henry George Forder, Frederick Albert Valentine, "Euclidian Geometry," in Encyclopaedia Britannica Macropedia Vol. 7.(Chicago, William Benton, 1974) pp. 1099-1112.Google Scholar
- 4.Andrew Hodges, Alan Turing the Enigma (New York, Simon and Schuster, 1983) p. 91. Google ScholarDigital Library
- 5.David Hilbert, "Mathematical Problems," in Mathematics People Problems Results, ed. by Douglas M. Campbell and John C. Higgins (Belmont, Cal., Wadsworth International, 1984) p. 277.Google Scholar
- 6.A.A. Markov, Theory of Algorithms (Jerusalem, Keter Press, 1971) translated by Schorr-Kon. p. 1.Google Scholar
- 7.J.H. Wegstein, "Algorithms," in Communications of the ACM, Vol. 3, No. 2, February 1960, p. 73. Google ScholarDigital Library
- 8.Donald E. Knuth, Fundamental Algorithms (Reading, Mass., Addison-Wesley, 1969) p. I.Google Scholar
- 9.Zenon W. Pylyshyn, "Theoretical Ideas: Algorithms Automata and Cybernetics," in Perspectives on the Computer Revolution, ed. by Zenon W. Pylyshyn (Englewood Cliffs, N. J., Prentice-Hall, 1970) pp. 60- 68.Google Scholar
- 10.S. Amarel, "Computer Science," in Encyclopedia of Computer Science (lst ed. 1976),(New York, Petrocelli/Carter, 1976) pp. 314-318.Google Scholar
- 11.M.S. Carberry, H.M. Khalil, J.F. Leathnlm and L.S. Levy, Foundations of Computer Science (Potomac, MA, Computer Science Press, 1979) pp.2-4.Google Scholar
- 12.J.M. Brady, The Theory of Computer Science (London, Chapman and Hall 1977) pp.8-9.Google Scholar
- 13.A. Ralston, Introduction to Programming and Computer Science (New York, McGraw-Hill, 1971) pp.l-5. Google ScholarDigital Library
- 14.I. Pohl, A. Shaw, The Nature of Computation (RockviUe, MA, Computer Science Press, 1981) pp. 3-7.Google Scholar
- 15.Paul C~~zi, "ElecU~nics Technology and Computer Science, 1940-1975: A Coevolution", Annals of the History of Computing, Vol. 10, No. 4, 1989, pp. 265-270. Google ScholarDigital Library
- 17.R.R. Korfhage, "Algorithm," in Encyclopedia of Computer Science (lst ed. 1976),(New York, Petrocelli/Carter, 1976) p. 49.Google Scholar
- 18.Ellis Horowitz and Sartaj Sahni, Fundamentals of Computer Algorithms (Potomac, Computer Science Press, MA, 1979) pp. 1-2. Google ScholarDigital Library
- 19.Benjamin W. Wall, C. V. Ramamoorthy "Theory of Algorithms and Computation Complexity with Applications to Software Design," in Handbook of Software Engineering, ed. by Charles R. Vick and C. V. Ramamoorthy (New York, Van Nostrand Reinhold, 1984) p. 88.Google Scholar
- 20.Kurt Maly, Allen R. Hanson, Fundamentals of the Computing Sciences (Englewood Cliffs, N.J., Prentice-Hall 1978) p. 41.Google Scholar
- 21.F. S. Beckman, Mathematical Foundations of Programming (Reading, Mass., Addison- Wesley,1980) p. 398. Google ScholarDigital Library
- 22.E. V. Krishnamurthy, Introductory Theory of Computer Science (New York, Springer-Verlag, 1983) p. 3. Google ScholarDigital Library
- 23.John K. Rice, John R. Rice, Introduction to Computer Science (New York, Holt, Rinehart and Winston, 1969) p. 47.Google Scholar
- 24.Juris Hartmanis, "Obervations About the Development of Theoretical Computer Science", Annals of the History of Computing, Vol. 3, No. 1, January 1981, p. 50.Google Scholar
Index Terms
- A critical review of the notion of algorithm in computer science
Comments