Donald Knuth

Donald Ervin Knuth was born on January 10, 1938, in Milwaukee, Wisconsin; his father was a Lutheran high school teacher and church organist.⁠[1]

At 13, he found more than 4,700 words in the letters of “Ziegler's Giant Bar,” far above the roughly 2,000 the contest organizers expected.⁠[2]

He earned a bachelor’s degree at Case Institute of Technology, and his professors granted him a master’s degree in mathematics at the same time.⁠[3]

In 1961, he married Nancy Jill Carter; they have two children, John Martin (born 1965) and Jennifer Sierra (born 1966).⁠[1]

In January 1962, Addison-Wesley asked him, then a graduate student, to write the book that became The Art of Computer Programming.⁠[1]

In 1963, he received a PhD in mathematics from the California Institute of Technology and became an assistant professor of mathematics there the same year; he was promoted to associate professor in 1966.⁠[4]

Between teaching at Caltech and Stanford, he spent a period at the Institute for Defense Analyses working on cryptography for the National Security Agency.⁠[3]

In 1968, he joined Stanford University as “Professor of Computer Programming.”⁠[5]

The same year, Volume 1 of The Art of Computer Programming was published; Volumes 2 and 3 followed in 1969 and 1973.⁠[2]

From 1970 to 1989 he taught the course Concrete Mathematics at Stanford, on which he later based the textbook of the same name with Ron Graham and Oren Patashnik.⁠[6]

In 1972, John Horton Conway explained his new number system to him over lunch; in 1973, during a week of relaxation in Oslo, he wrote an introduction to it in the form of a novelette, published by Addison-Wesley in 1974 as Surreal Numbers.⁠[7]

In 1974, he received the ACMAustralian Community MediaAustralian Community Media (ACM) is an Australian regional and rural news publishing group with more than 100 brands, including The Canberra Times; in 2019 Nine sold it to a company controlled by interests associated with Antony Catalano and Thorney Investment Group.Open the full entry A. M. Turing Award “for his major contributions to the analysis of algorithms and the design of programming languages.”⁠[8]

The same year, he, James H. Morris, Jr. and Vaughan R. Pratt presented a fast string-matching algorithm in a Stanford technical report, later published in the SIAM Journal on Computing.⁠[9]

In 1975, he was elected to the US National Academy of Sciences, with computer and information sciences as his primary section.⁠[10]

On June 6, 1975, a pipe organ designed and built by Abbott and Sieker of Los Angeles for him and his wife, Jill, was dedicated in a special two-story room of their home in Stanford.⁠[11]

TeX, a computer language and program for typesetting, especially of mathematics and technical material, began while he was revising the second volume of TAOCP.⁠[12]

That year, Frances Yao gave him his Chinese name.⁠[13]

In 1979, he received the National Medal of Science for his research on the mathematical analysis and design of efficient algorithms and his “profoundly influential books.”⁠[3]

In 1971, he received the ACM’s first Grace Murray Hopper Award; in 1986 he received the ACM Software System Award for TeX.⁠[8]

He had used email since about 1975 and has had no email address since January 1, 1990. He wrote: “15 years of email is plenty for one lifetime.”⁠[14]

Literate programming, his method of combining a programming language with a documentation language, was the subject of his 1992 collection Literate Programming.⁠[15]

From January 28, 1992, he has given occasional public Computer Musings lectures at Stanford, free and without credit.⁠[16]

In 1993, he became professor emeritus at Stanford, and TAOCP has since occupied him full time.⁠[5]

In 1996, the Inamori Foundation awarded him the Kyoto Prize in Advanced Technology (Information Science) for work including The Art of Computer Programming, his WEB system for literate programming, and his TeX and METAFONT typesetting systems.⁠[4]

In fall 1999, he gave six public lectures at MIT on the relationship between faith and science; the annotated transcripts were published by CSLI Publications in 2001 as Things a Computer Scientist Rarely Talks About, including his “3:16 project” on Biblical texts.⁠[17]

On March 14 and 21, 2007, Edward Feigenbaum interviewed him for the Computer History Museum, covering his family background, interests in music and mathematics, doctoral thesis, TAOCP and TeX, and the influence of religion on his life.⁠[18]

In 2010, he received the third BBVA Foundation Frontiers of Knowledge Award in Information and Communication Technologies, whose citation said: “Knuth made computing a science by introducing formal mathematical techniques for the rigorous analysis of algorithms.”⁠[5]

In 2011, Volume 4A of The Art of Computer Programming was published; the third editions of Volumes 1 and 2 had appeared in 1997 and the second edition of Volume 3 in 1998.⁠[19]

That year he received the IET Faraday Medal; other honors listed on his Stanford profile include the 1995 IEEE John von Neumann Medal and election to the American Philosophical Society in 2012.⁠[20]

Fantasia Apocalyptica, his multimedia work for pipe organ and video based on the Book of Revelation, was planned from 2011 and completed on August 20, 2016. On January 10, 2018, his 80th birthday, Jan Overduin gave the world premiere at Studio Acusticum in Piteå, Sweden.⁠[21]

On December 30, 2019, he appeared on Lex FridmanLex FridmanLex Fridman is a Soviet-born, US-raised computer scientist and podcast host who works as an MIT research scientist on human-AI interaction and autonomous driving. His Lex Fridman Podcast is known for hours-long conversations with guests including heads of state and technology leaders.Open the full entry’s podcast (then called the Artificial Intelligence Podcast), discussing the IBM 650, Alan Turing, writing TAOCP, combinatorics, big-O notation, P vs. NP, artificial intelligence, faith and mortality, and TeX and beautiful typography.⁠[22]

In April 2020, at 82, he was writing part B of Volume 4 and said: “I viewed myself not as a pioneer, but as a journalist.”⁠[2]

On September 9, 2021, he appeared on the Lex Fridman Podcast a second time (episode #219), discussing his first programs, literate programming, beauty in programming, OpenAIOpenAIOpenAI is an artificial intelligence research and product organization founded in 2015 that develops the GPT model series, ChatGPT, Codex and a developer API, and conducts research on image, speech, video and intelligent agents. After its 2025 restructuring, the nonprofit OpenAI Foundation continues to control the for-profit OpenAI Group PBC. Its growth has involved large-scale fundraising and compute partnerships, and has also been accompanied by controversies over governance, copyright, privacy and AI safety.Open the full entry, consciousness, Conway’s Game of Life, stable marriage, Richard FeynmanRichard FeynmanRichard Feynman (Richard Phillips Feynman, 1918–1988) was an American theoretical physicist who rebuilt quantum electrodynamics with the path-integral formulation and Feynman diagrams, for which he shared the 1965 Nobel Prize in Physics with Julian Schwinger and Sin-Itiro Tomonaga. He took part in the Manhattan Project during World War II and then taught for decades at the California Institute of Technology, where his introductory physics course became The Feynman Lectures on Physics; in 1986, as a member of the presidential commission investigating the space shuttle Challenger accident, he used ice water to demonstrate that the O-ring lost its resilience at low temperature.Open the full entry, the Knuth-Morris-Pratt algorithm and open source.⁠[23]

On September 28, 2022, Addison-Wesley Professional published Volume 4B of The Art of Computer Programming (Combinatorial Algorithms).⁠[24]

In the volume’s preface he called it a sequel to Volume 4A and wrote: “I’ve had loads of fun writing other parts of these volumes.”⁠[25]

In April 2023, he wrote 20 questions that a graduate student put to ChatGPT and annotated the answers, noting impressive wording alongside factual errors; he said he would devote his time to developing concepts that are “authentic and trustworthy.”⁠[26]

In February 2025, he received his first copies of TAOCP Volume 4, Fascicle 7, Constraint Satisfaction, a 304-page paperback from Addison-Wesley.⁠[27]

On February 28, 2026, he published the note “Claude’s Cycles,” describing how Claude Opus 4.6 solved the odd case of a digraph decomposition problem he had worked on for weeks, about an hour into the session at exploration number 31; he wrote, “Hats off to Claude!” The even case was later resolved with help from other models.⁠[28]

As of October 2026, as Professor Emeritus of The Art of Computer Programming at Stanford, he was working on Volumes 4C and 5, with plans to revise Volumes 1–3 afterward.⁠[19]

His lecture page lists the 2026 Christmas Lecture for December 3 in the NVIDIANVIDIANVIDIA is an American semiconductor and computing technology company that provides graphics processing units, artificial intelligence infrastructure, networking interconnects, and computing software, and is listed on Nasdaq under the ticker NVDA.Open the full entry Auditorium of Stanford’s Huang Engineering Center.⁠[16]

Personal website: Public link: https://cs.stanford.edu/~knuth/ (opens in a new window)⁠[29]