Computer Science and its Relation to Mathematics

A new discipline called Computer Science has recently arrived on the scene at most of the world's universities. The present article gives a personal view of how this subject interacts with Mathematics, by discussing the similarities and differences between the two fields, and by examining some of the ways in which they help each other. A typical nontrivial problem is worked out in order to illustrate these interactions.

[1]  D. Knuth.  A class of projective planes , 1965 .

[2]  George E. Forsythe,et al.  Numerical analysis and partial differential equations , 1958 .

[3]  George E. Forsythe,et al.  What to do till the computer scientist comes , 1967 .

[4]  Peter Wegner,et al.  Three Computer Cultures: Computer Technology, Computer Mathematics, and Computer Science , 1970, Adv. Comput..

[5]  Donald E. Knuth,et al.  George Forsythe and the development of computer science , 1972, Commun. ACM.

[6]  Donald E. Knuth,et al.  Sorting and Searching , 1973 .

[7]  E. M. Reingold.  Establishing lower bounds on algorithms: a survey , 1971, AFIPS '72 (Spring).

[8]  Seymour Ginsburg,et al.  The mathematical theory of context free languages , 1966 .

[9]  James Hardy Wilkinson,et al.  Some Comments from a Numerical Analyst , 1971, JACM.

[10]  Donald E. Knuth,et al.  Ancient Babylonian algorithms , 1972, CACM.

[11]  J. Wrench.  Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[12]  W. W. Peterson,et al.  Addressing for Random-Access Storage , 1957, IBM J. Res. Dev..

[13]  C. Babbage.  Passages from the Life of a Philosopher , 1968 .

[14]  Jeffrey D. Ullman.  A Note on the Efficiency of Hashing Functions , 1972, JACM.

[15]  Seymour Ginsburg,et al.  Studies In Abstract Families Of Languages , 1969 .

[16]  George E. Forsythe,et al.  THE ROLE OF NUMERICAL ANALYSIS IN AN UNDERGRADUATE PROGRAM , 1959 .

[17]  Thornton Page.  Omnibus Language Proposal , 1967 .

[18]  de Ng Dick Bruijn,et al.  THE AVERAGE HEIGHT OF PLANTED PLANE TREES , 1972 .