Computer Science and its Relation to Mathematics

@article{Knuth1974ComputerSA,
  title={Computer Science and its Relation to Mathematics},
  author={D. Knuth},
  journal={American Mathematical Monthly},
  year={1974},
  volume={81},
  pages={323-343}
}
  • D. Knuth
  • Published 1974
  • Computer Science, Mathematics
  • American Mathematical Monthly
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. 
132 Citations

Topics from this paper

Application of computer science ideas to the presentation of mathematical theorems and proofs
  • 3
Computer Science, Mathematics, and the Undergraduate Curricula in Both.
  • 32
Philosophy of Computer Science: A Course Outline
  • 4
  • PDF
Know Your Discipline: Teaching the Philosophy of Computer Science
  • M. Tedre
  • Computer Science
  • J. Inf. Technol. Educ.
  • 2007
  • 21
  • Highly Influenced
  • PDF
The Philosophy of Computer Science
  • 71
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 18 REFERENCES
What to do till the computer scientist comes
  • 31
  • PDF
Some Comments from a Numerical Analyst
  • 37
  • PDF
Establishing lower bounds on algorithms: a survey
  • 10
  • PDF
Ancient Babylonian algorithms
  • 81
  • PDF
George Forsythe and the development of computer science
  • 28
  • PDF
Sorting and Searching
  • 1,559
A class of projective planes
  • 42
  • PDF
...
1
2
...