Donald Knuth and the Art of Programming

Donald E. Knuth,
photo: October 25, 2005 by Jacob Appelbaum

On January 10, 1938, computer scientist Donald Knuth, developer of the seminal computer science textbooksThe Art of Computer Programming‘, was born. He is also widely known for his development of the TeX typesetting framework and the METAFONT font definition language. Actually, Donald Knuth is one of my personal heroes in computer science. The very day I started to study this subject, his textbooks had already become a sort of ‘holy bible’ when it comes to algorithms and esp. the analysis of algorithms, i.e. the very heart of theoretical computer science. However, about the person behind the seminal book, I knew almost next to nothing…

Donald Ervin Knuth was born in Milwaukee, Wisconsin, where his father owned a small printing business and taught bookkeeping at Milwaukee Lutheran High School, where Donald enrolled, earning achievement awards. He applied his intelligence in unconventional ways, winning a contest set up by the confectionary manufacturer Ziegler when he was in eighth grade by finding over 4,500 words that could be formed from the letters in “Ziegler’s Giant Bar”. However, the judges had only about 2,500 words on their master list. This won him a television set for his school and a candy bar for everyone in his class.

At high school Knuth’s interests were more directed towards music than they were to mathematics. His musical interests involved both playing and composing music and he decided at that stage that he would study music after graduating from high school. Knuth played the saxophone, and later the tuba, in his school band. However, in 1956 he graduated from High School with the highest grade point average that anyone had ever achieved at his school. He decided to take physics as his major at Case Institute of Technology (now part of Case Western Reserve University), where he was introduced to the IBM 650 computer, one of the early mainframes. After reading the computer’s manual, he decided to rewrite the assembler and compiler code for the machine used in his school, because he believed he could do it better.

In 1958, Knuth constructed a program based on the value of each player that could help his school basketball team win the league. This was so novel a proposition at the time that it got picked up and published by Newsweek and also covered by Walter Cronkite on the CBS Evening News. Knuth was one of the founding editors of the Engineering and Science Review, which won a national award as best technical magazine in 1959. He then switched from physics to mathematics, and in 1960 he received his bachelor of science degree, simultaneously receiving his master of science degree by a special award of the faculty who considered his work outstanding. Knuth was awarded two Fellowships, a Woodrow Wilson Fellowship and a National Foundation Fellowship in the year of his graduation.[6]

In the autumn of 1960 Knuth entered the California Institute of Technology and, in June 1963, he was awarded a Ph.D. in mathematics for his thesis ‘Finite semifields and projective planes‘. In fact in addition to the work for his doctorate in mathematics, Knuth had from 1960 begun to put his very considerable computing expertise to uses other than writing papers becoming a software development consultant to the Burroughs Corporation in Pasadena, California. Besides, knowledge of his computing expertise was so well established by 1962 that, although he was still a doctoral student at the time, Addison-Wesley approached him and asked him to write a text on compilers. He began to work at CalTech as associate professor and the commission from Addyson-Wesley turned out into the writing of his seminal multivolume book ‘The Art of Computer Programming‘. This work was originally planned to be a single book, and then planned as a six- and then seven-volume series. In 1968, just before he published the first volume, Knuth was appointed as Professor of Computer Science at Stanford University. After producing the third volume of his book series in 1976, he expressed such frustration with the nascent state of the then newly-developed electronic publishing tools (especially those that provided input to phototypesetters) that he took time out to work on typesetting and created the TeX and METAFONT tools. As of 2012, the first three volumes and part one of volume four of his series have been published.

Knuth was appointed Fletcher Jones Professor of Computer Science in 1977 and in 1990 he was named Professor of The Art of Computer Programming. In 1993 he became Professor Emeritus at Stanford University and continued to live on the University Campus.[5] Knuth has made many contributions to mathematics and computing. One particular contribution we should mention is the Knuth-Bendix algorithm, one of the fundamental algorithms for computing with algebraic structures, particularly with groups and semigroups.

TeX has changed the technology of mathematics and science publishing since it enables mathematicians and scientists to produce the highest quality of printing of mathematical articles yet this can be achieved simply using a home computer. However, it has not only changed the way that mathematical and scientific articles are published but also in the way that they are communicated.[5]

At yovisto, you can watch Prof. Donald Knuth himself in his 17th annual Christmas Tree lecture at Stanford University about ‘Bayesian trees and BDDs‘.

References and Further Reading:



Leave a Reply

Your email address will not be published. Required fields are marked *

Relation Browser
0 Recommended Articles:
0 Recommended Articles: