Computer Science and Its Relation to Mathematics

DOI10.2307/2318994MaRDI QIDQ4765995zbMATH OpenOpenAlexWikidataFDO

Authors Donald E. Knuth

Publication date 1974

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2318994

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Mathematics in general (00A05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01)

Cited in

(9)

• There is no fast single hashing algorithm
• Linear open addressing and Peterson's theorem rehashed
• Some quotients of the modular group
• The algorithms of Euclid and Jacobi†
• Mathematical analysis of some methods for amicable numbers
• Deviation results for sparse tables in hashing with linear probing
• When Logic Meets Engineering: Introduction to Logical Issues in the History and Philosophy of Computer Science
• A conditional Berry-Esseen inequality
• A Euclidean Algorithm for Integer Matrices

This page was built for publication: Computer Science and Its Relation to Mathematics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4765995)