This talk took place on Tuesday, September 20, 2016 at the SFPL as part of Type@Cooper West's Letterform Lecture series. This recording is made available by a generous sponsorship from Adobe Typekit.
Donald Knuth reminisces and talks about things he remembers.
Donald Knuth's main life's work has been to write The Art of Computer Programming, a work-still-inprogress that attempts to organize and summarize what is known about the vast subject of computer methods and to give it firm mathematical and historical foundations. (The four volumes published so far have been translated into many languages and more than a million copies have been sold.) As a researcher in computer science, I am more or less the "father;' of several subareas called the analysis of algorithms 1 LR(k) and LL(k) parsing 1 attribute grammars, empirical study of programming languages, and literate programming. My best-known research in mathematics is represented by the Knuth-Bendix algorithm for word problems, the Robinson-Schensted-Knuth correspondence between matrices and tableaux, and an analysis of the big bang that occurs in the evolution of random graphs. As a university professor I introduced a variety of new courses into the curriculum, notably Concrete Mathematics, and I supervised the dissertations of 28 excellent students. And as a programmer, I wrote software systems called TEX and METAFONT that are used for the majority of today's mathematical publications and now have more than a million users worldwide.