Pioneers: Donald Knuth

CACM articles written by (or about) Donald Knuth.

"Donald Ervin Knuth is an American computer scientist, mathematician, and professor emeritus at Stanford University. He is the author of the multi-volume work The Art of Computer Programming. He contributed to the development of the rigorous analysis of the computational complexity of algorithms and systematized formal mathematical techniques for it. In the process he also popularized the asymptotic notation. In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces. As a writer and scholar, Knuth created the WEB and CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MIX/MMIX instruction set architectures. Knuth strongly opposes granting software patents, having expressed his opinion to the United States Patent and Trademark Office and European Patent Organisation." (Wikipedia)

This collections includes 21 articles published between 1959 and 2021.

(stats / articles)




2021 (1)

Computing (general) / Communications of the ACM

2021
Let's not dumb down the history of computer science
Communications of the ACM 2021 (2); by Donald E. Knuth, Len Shustek

2015 (1)

Computing (general) / Communications of the ACM

2015
The tears of Donald Knuth
Communications of the ACM 2015 (1); by Thomas Haigh

2008 (1)

Computing (general) / Communications of the ACM

2008
Knuth's art of recovering from errors
Communications of the ACM 2008 (9)

1984 (1)

Computing (general) / Communications of the ACM

1984
The Complexity of Songs (April 1984 Special Section)
Communications of the ACM 1984 (4); by Donald E. Knuth

1974 (1)

Computing (general) / Communications of the ACM

1974
Computer Programming as an Art
Communications of the ACM 1974 (12); by Donald E. Knuth

1972 (2)

Computing (general) / Communications of the ACM

1972
George Forsythe and the Development of Computer Science
Communications of the ACM 1972 (8); by Donald E. Knuth
1972
Ancient Babylonian Algorithms
Communications of the ACM 1972 (7); by Donald E. Knuth

1967 (1)

Computing (general) / Communications of the ACM

1967
The remaining trouble spots in ALGOL 60
Communications of the ACM 1967 (10); by Donald E. Knuth

1966 (1)

Computing (general) / Communications of the ACM

1966
Additional comments on a problem in concurrent programming control
Communications of the ACM 1966 (5); by Donald E. Knuth

1964 (2)

Computing (general) / Communications of the ACM

1964
backus normal form vs. Backus Naur form
Communications of the ACM 1964 (12); by Donald E. Knuth
1964
A proposal for input-output conventions in ALGOL 60
Communications of the ACM 1964 (5); by Donald E. Knuth

1963 (3)

Computing (general) / Communications of the ACM

1963
Length of strings for a merge sort
Communications of the ACM 1963 (11); by Donald E. Knuth
1963
Letters to the editor: three letters on merging
Communications of the ACM 1963 (10); by Donald E. Knuth, Martin A. Goetz
1963
Computer-drawn flowcharts
Communications of the ACM 1963 (9); by Donald E. Knuth

1962 (3)

Computing (general) / Communications of the ACM

1962
Evaluation of polynomials by computer
Communications of the ACM 1962 (12); by Donald E. Knuth
1962
Backus' language
Communications of the ACM 1962 (4); by Donald E. Knuth, Saul Gorn
1962
The calculation of Easter
Communications of the ACM 1962 (4); by Donald E. Knuth

1961 (2)

Computing (general) / Communications of the ACM

1961
SMALGOL-61
Communications of the ACM 1961 (11); by Gilbert A. Bachelor, Donald E. Knuth, J. R. H. Dempster, Joseph Speroni
1961
ALGOL 60 confidential
Communications of the ACM 1961 (6); by Donald E. Knuth, Jack N. Merner

1960 (1)

Computing (general) / Communications of the ACM

1960
An Imaginary Number System
Communications of the ACM 1960 (4); by Donald E. Knuth

1959 (1)

Computing (general) / Communications of the ACM

1959
RUNCIBLE-Algebraic Translation on a Limited Computer
Communications of the ACM 1959 (11); by Donald E. Knuth