# Guide to the Donald E. Knuth Papers SC0097

**Note**

**Language of Material:**English

**Contributing Institution:**Department of Special Collections and University Archives

**Title:**Donald E. Knuth papers

**creator:**Knuth, Donald Ervin, 1938-

**source:**Knuth, Donald Ervin, 1938-

**Identifier/Call Number:**SC0097

**Physical Description:**39.25 Linear Feet

**Date (inclusive):**1962-2015

**Abstract:**Papers reflect his work in the study and teaching of computer programming, computer systems for publishing, and mathematics. Included are correspondence, notes, manuscripts, computer printouts, logbooks, proofs, and galleys pertaining to the computer systems TeX, METAFONT, and Computer Modern; and to his books THE ART OF COMPUTER PROGRAMMING, COMPUTERS & TYPESETTING, CONCRETE MATHEMATICS, THE STANFORD GRAPHBASE, DIGITAL TYPOGRAPHY, SELECTED PAPERS ON ANALYSIS OF ALGORITHMS, MMIXWARE : A RISC COMPUTER FOR THE THIRD MILLENNIUM, and THINGS A COMPUTER SCIENTIST RARELY TALKS ABOUT.

**Physical Location:**Special Collections and University Archives materials are stored offsite and must be paged 36-48 hours in advance. For more information on paging collections, see the department's website: http://library.stanford.edu/depts/spc/spc.html.

**
Immediate Source of Acquisition note
**

**
Biographical/Historical Sketch
**

*The Art of Computer Programming*. He had initially accepted a commission to write a book on compilers which would later become the multi-volume

*The Art of Computer Programming*. Originally planned to be a single book, and then planned as a six- and then seven-volume series. In 1968, he published the first volume.

*The Art of Computer Programming*. In 2003, he was elected as a foreign member of the Royal Society. Knuth was elected as a Fellow (first class of Fellows) of the Society for Industrial and Applied Mathematics in 2009 for his outstanding contributions to mathematics. He is also a member of the Norwegian Academy of Science and Letters.

*THE ART OF COMPUTER PROGRAMMING*,

*COMPUTERS & TYPESETTING*,

*CONCRETE MATHEMATICS*,

*THE STANFORD GRAPHBASE*,

*DIGITAL TYPOGRAPHY*,

*SELECTED PAPERS ON ANALYSIS OF ALGORITHMS*,

*MMIXWARE : A RISC COMPUTER FOR THE THIRD MILLENNIUM*, and

*THINGS A COMPUTER SCIENTIST RARELY TALKS ABOUT*.

**Subjects and Indexing Terms**

**
The Art of Computer Programming
** Series 1

*The Art of Computer Programming*, computer print-outs that were prepared for this book, various stages of the second edition of volume 2 of the book, 1980 revisions of the book, and the TeX form of the book. Also included is the correspondence received on the book, and correspondence between Knuth and his editor, Marion Howe.

*The Art of Computer Programming*describes the body of scientific knowledge on the programming of digital computers. The second edition led to Dr. Knuth's development of METAFONT, his computer design typeface system allowing subtle changes in alphabet design, and his page-formatting system, TeX; both systems are intended for the creation of beautiful books by the hand of the original author/printer.

**Dedication and Introduction to The Art of Computer Programming**

**
The Art of Computer Programming, changes to the first edition
**

**
The Art of Computer Programming, Chapter 1
**

**
The Art of Computer Programming, Chapter 2
**

**
The Art of Computer Programming, Chapter 3
**

**
The Art of Computer Programming, Chapter 4 outline, notes
**

**
The Art of Computer Programming, Chapter 4
**

**
The Art of Computer Programming, Chapter 4 and 5 brief drafts
**

**
The Art of Computer Programming, Chapter 5
**

**Sorting techniques**

**
The Art of Computer Programming, Chapter 5, p. 1-40
**

**
The Art of Computer Programming, Chapter 6
**

**Correspondence and notes on chapter 7**

**Chapter 9 and information on scanner**

**p. 11-138**

**p. 139-221**

**p. 222-272**

**p. 410-445**

**p. 610-634**

**Miscellaneous notes**

**A3 - A23 Algorithm**

**Algorithm, p. 507, 508, 540**

**Algorithm for inverse pennutation**

**The analysis of radix exchange**

**Componological problem in group theory**

**Chapter organization**

**Combinational searching**

**Correspondence**

**Distribution for cascade**

**Evaluation of polynomials**

**Example, the boy and the apple tree**

**Factor method tree**

**Finite state language**

**Formulas and readings**

**Generalized zero-one principle**

**A good scrambling function for hardware**

**Historical names and places**

**Historical roles**

**Index and glossary**

**Index entries**

**Index material**

**Information on integers**

**Information on quick sort**

**Introduction to the book**

**latin square**

**Maclaren's method/algorithm**

**MIX: Math Department subroutine 10/8/62**

**Names list**

**Non-isomorphic solutions to "queens" problem**

**Notes for class**

**Optimal search tree**

**Optinn.nn sorting**

**Organizational outline for the book**

**Organization of book**

**Page conunentaries**

**Pagination changes**

**Permutations of a finite multi-set**

**Polynomials**

**Polynomial division**

**The power tree**

**Preface and index**

**Preparing for polyphase merge**

**Radix system**

**Random mnnbers sorting**

**Recurring series mod m**

**References**

**Run-distribution alternating directions**

**SIAM Review 9 / 1967**

**Sorting**

**Sorting information**

**statistical study of published algorithurns**

**Subroutines p. 1-36, caltech, Fall 1963**

**Summary for 1/29-30/72**

**Tables I**

**Tables II**

**Tablet with book organization**

**Theory and techniques for design of electronic digital computer**

**38 exercises**

**Three tran algorithm**

**Traffic signal problem**

**Unification problem**

**Utility arithmetic subroutines**

**Computer print-outs on experiments with sort routines, algorithms, cascade merge programs, Morteson table, source listing**

**Manuscript of
The Art of Computer Programming, p. 1-49
**

**Manuscript of
The Art of Computer Programming, p. 69-135
**

**Manuscript of
The Art of Computer Programming, p. 136-191
**

**Manuscript of
The Art of Computer Programming, p. 192-236
**

**Manuscript of
The Art of Computer Programming, p. 237-316
**

**Manuscript of
The Art of Computer Programming, p. 317-380
**

**Manuscript of
The Art of Computer Programming, p. 381-435
**

**Manuscript of
The Art of Computer Programming, p. 436-501
**

**Manuscript of
The Art of Computer Programming, p. 502-545
**

**
The Art of Computer Programming, Volume II, p. 546-595
**

**
The Art of Computer Programming, Volume II, p. 596-635
**

**
The Art of Computer Programming, Volume II, p. 636-683
**

**
The Art of Computer Programming, Volume II, p. 685-734
**

**
The Art of Computer Programming, Volume II, p. 735-776
**

**
The Art of Computer Programming, Volume II, p. 777-808
**

**
The Art of Computer Programming, Volume II, p. 809-843
**

**
The Art of Computer Programming, Volume II, p. 844-851
**

**
The Art of Computer Programming, Volume II, p. 7-30 miscellaneous information
**

**The Art of Computer Programming, Volume II, Galley proofs from universities press**

**Chapter 3 and introduction**

**Chapter 3**

**Chapter 3 continued**

**Chapter 4**

**Answers to exercises, section 3, section 4**

**TeX form of chapter 3**

**Marion Howe's comments on the state of the book,**
**1978**

**State of the book, 1978, p. 1-36**

**State of the book, 1978, p. 37-111**

**State of the book, 1978, p. 112-175**

**State of the book, 1978, p. 176-246**

**State of the book, 1978, p. 247-298**

**State of the book, 1978, p. 299-309**

**State of the book, 1978, p. 310-386**

**State of the book, 1978, p. 387-485**

**State of the book, 1978, p. 486-494**

**State of the book, 1978, p. 495-540**

**State of the book, 1978, p. 541-632**

**State of the book, 1980 revisions, p. 1-113**

**State of the book, 1980 revisions, p. 114-177**

**State of the book, 1980 revisions, p. 178-249**

**State of the book, 1980 revisions, p. 250-312**

**State of the book, 1980 revisions, p. 313-398**

**State of the book, 1980 revisions, p. 399-466**

**Proofs for the 3rd edition of Volumes 1 and 2 and for the 2nd edition of Volume 3**

**Notebook entries (photocopies)**

**E-mail with Silvio Levy 1995 Aug. - 1996 Feb.**

**E-mail with Silvio Levy 1996 Mar. - July**

**E-mail with Silvio Levy 1996 Aug. - 1997 Mar.**

**E-mail with Silvio Levy 1997 May - 1998 Jan.**

**Volume 1 illustration proofs**

**Volume 1 Proofs: Preface - p. 99**

**Volume 1 Proofs: pp. 100-199**

**Volume 1 Proofs: pp. 200-299**

**Volume 1 Proofs: pp. 300-399**

**Volume 1 Proofs: pp. 400-499**

**Volume 1 Proofs: pp. 500-624**

**Volume 1 Bound Proof**

**Volume 1 Index Proofs**

**Volume 2 illustration proofs**

**Volume 2 Proofs: Preface - p. 99**

**Volume 2 Proofs: pp. 100-300**

**Volume 2 Proofs: pp. 301-500**

**Volume 2 Proofs: pp. 501 - end**

**Volume 2 Bound Proof**

**Volume 2 Index Proofs**

**Volume 3 illustration proofs**

**Volume 3 Proofs: Preface and section 5.2**

**Volume 3 Proofs: Section 5.2.1 - 5.2.3**

**Volume 3 Proofs: Section 5.2.4 - 5.3.3**

**Volume 3 Proofs: Section 5.3.4 - 5.4.4**

**Volume 3 Proofs: Section 5.4.5 - 6.2.1**

**Volume 3 Proofs: Section 6.2.2 - 6.3**

**Volume 3 Proofs: Section 6.4 - end**

**Volume 3 Index Proofs**

**Volume 3 Chapter 5 Bound Proof**

**Volume 3 Chapter 6 Bound Proof**

**p. 467-505**

**p. 506-546**

**p. 601-647**

**Appendices**

**p. v-99**

**p. 100-199**

**p. 200-299**

**p. 300-399**

**p. 400-499**

**p. 500-599**

**p. 600-688**

**TeX form of the book**

**
Computers and Typesetting
** Series 2

- 1) TeX, a system for typesetting
- 2) METAFONT, a system for typeface design
- 3) Computer Modern, a family of typefaces

**Legal size documents**

**log book and test program for debugging TeX78**

**The first pages of output by TeX, Mar--Jul 1978**

**Manuscript of first TeX Manual, 1978**

**Manuscript of first METAFONT Manual, 1979**

**original (inco:rrplete) draft of TeX82 , Aug--Sep 1981**

**Pencil draft of WEB, Sep--oct 1981**

**First use of WEB with TeX82 before it was complete**

**Manuscript of TeX82 program, Jan--Jun 1982**

**Log of the first bugs fround in TeX82, Jul--Sep 1982**

**Original manuscript of the TeXBook, Oct 1982--Sep 1983**

**Manuscript of the PROFILE program, Oct 1983**

**Dcx::xnnentation of system used at Universities Press, Belfast, in**
**1977**

**CTI Math System**

**Volume A, The TeXbook**

**First TeX manual: draft copy for making the index, Jul 31 1978**

**First TeX manual: as it was stored in the computer, Aug 27 1978**

**First TeX manual, Sep 1978**

**The TeXbook: first printed drafts**

**The TeXbook: second printed drafts**

**The TeXbook: third printed drafts**

**The TeXbook: one-of-a-kind edition used to make the index**

**Experiments with TeX done while writing the TeXbook**

**The TeXbook illustrations by Duane Bibby**

**The TeXbook: comments from readers of pre-publication drafts**

**The TeXbook: as marked by Addison-Wesley copy editor**

**The TeXbook: book and cover design**

**The TeXbook: Permission letters**

**TeX milieu**

**BBR System, world's first computer controlled printing of text**

**Hershey's typographic systems**

**American Math Society research on composition**

**composition systems from commercial vendors**

**Typesetting research at universities**

**Typesetting research at Bell Laboratories**

**Typesetting research at other laboratories**

**Fancy word processing with math**

**TeX in the Bay Area**

**TeX elsewhere in the U.S.A.**

**TeX in other countries**

**Company business re: TeX**

**Supplementary work on hyphenation and pagination**

**TeX memorabilia and auxiliary systems**

**The "DOC" system (father of "WEB")**
**Feb-Mar 1979**

**The WEB manual**

**TeXware" "**

**Early use of WEB**

**Software for the Alphatype CRS**

**Samples from first interfaces between TeX or METAFDNT and devices**

**Examples of early TeX output: (A) Things I made myself or with Jill**

**Examples of early TeX output: (B) Things made by others**

**Examples of early TeX output: (C) Books**

**Miscellaneous correspondence, clippings, etc. relevant to TeX**

**Correspondence with American Math Society**

**Volume B, TeX: The Program**

**Prototype implementation of TeX, Aug 25 1977**

**Beginnings of first TeX implementation, Oct 14 1977**

**First implementation almost complete, Jan 29 1978**

**First implementation complete and ready for debugging,**
**1978 Feb 10**

**After initial debugging, Mar 29 1978**

**The first version released" for general use**
**Aug 2 1978 "**

**Fully debugged" version**
**Aug 1979 "**

**TeX78 as it was in Jul 1981**

**TeX in Pascal, written by Ignacio Zabala**

**TeX in MESA, written by Leo Guibas, Bob Sedgewick, and Doug Wyatt**

**First draft of TeX82, Sep 6 1981 (incomplete)**

**Early draft of TeX82 , Jan 2 1982**

**A more complete draft of TeX82, Mar 28 1982**

**"Nearly complete" draft**
**Jun 14 1982 "**

**The first complete draft of TeX82, Jun 29**

**TeX82 initial debugging, Jul 13 1982**

**Version -0.25" of TeX82**
**Jul 25 1982**

**Version 0 of TeX82, Sep 1982**

**Version 0.999 of TeX82, Jul 1983**

**Empirical runtime analysis of TeX**

**Version 1.0 of TeX82, Dec 3 1983**

**Version 1.3 of TeX82, Dec 1984**

**Version 2.0 of TeX82, Nov 11 1985**

**Copy editor's corrections to Volume B, Jan 1986**

**Profiles (timing information) for TeX82, 1984**

**TWILL (special variant of WEAVE for Volumes B and**
**D)**

**Volume B, front matter**

**TeXHAX"**
**messages among early users "**

**TUG (TeX Users Group)**

**First uses" of TeX**
**continued "**

**Addison-Wesley pUblicity brochures**

**Other systems based on TeX**

**TeX addenda; Volume C, The METAFONTbook**

**Miscellaneous correspondence from users**

**A simple system that came before TeX, Jun 1976**

**Experiments with the first hyphenation algorithm, 1978**

**Hyphenation: TeX versus Webster's Collegiate, 1984**

**TeX, the name**

**Commercial software based on TeX**

**Computers and Typesetting: cover designs**

**Redesign of METAFONT logo, summer 1984**

**First draft copies of the METAFONTbook, Chapters 1--13**

**First draft copies of the METAFONTbook, Chapters 14--D**

**Readers' comments on METAFONTbook first draft**

**Penultimate draft of METAFONTbook**

**METAFONTbook: quotations**

**METAFONTbook: illustrations by Duane Bibby**

**METAFONTbook: illustrations by computer**

**METAFONTbook: copy editor's corrections**

**Proto-METAFONT, 1977**

**Initial design of METAFONT, summer 1978**

**Handwritten code for the first METAFONT**

**Complete logs for TeX, METAFONT, Computer Modern**

**Knuth, Donald E., The Errors of TEX**
**1989**

**Volume D, METAFONT: The Program**

**First draft of METAFONT interpreter, Dec 15 1978**

**First draft of METAFONT with raster routines, Jan 1 1979**

**First draft of testable METAFONT system, Apr 15 1979**

**First complete" METAFONT system**

**Released" METAFONT**

**Tom Spencer's original algorithms for drawing in linear time**

**Interim METAFONT manual, used from spring 1984 to fall 1985**

**State of METAFONT code on Mar 11 1984**

**The first camplete draft of METAFONT84, Mar 18 1984**

**First working draft of METAFONT84**

**First version of METAFONT to pass the TRAP" test**

**Version 0.3 of METAFONT, Sep 27 1984**

**Version 0.7 of METAFONT, Jan 17 1985**

**Version 0.95 of METAFONT, Aug 12 1985**

**Volume D, continued; METAFONT milieu**

**Version 1.0 of METAFONT, Jan 4 1986**

**Profile (running time estimate) of METAFONT, Oct 1985**

**Profile gathering program**

**Typography course, spring 1984, with Bigelow and Southall**

**Typography course homework: El Palo Alto and border designs**

**Typography course homework: Font 1" "**

**Equipment brochures, manuals, and samples**

**Interfacing METAFONT84 to devices**

**Use of my own laser printer!**

**other letterform design systems**

**Legibility**

**Correspondence concerning fonts**

**METAFONT connuentary**

**Type specimens**

**Volume E, Computer Modern Typefaces**

**What preceded Computer Modern**

**Computer Modern, 1977**

**Computer Modern, 1978**

**Computer Modern, 1979**

**Computer Modern published as a Stanford report, Jan 1980**

**Computer Modern, 1980**

**Computer Modern, 1981**

**Computer Modern, early 1982**

**Major revision of p~r 1982: lowercase letters**

**Major revision of Apr 1982: uppercase letters**

**Major revision of Apr 1982: numerals**

**Major revision of Apr 1982: punctuation and accents**

**Major revision of Apr 1982: math symbols**

**Computer Modern, summer 1982**

**Computer Modern, 1983**

**Almost Computer Modern Roman**
**1984**

**Almost Computer Modern Italic**
**1984**

**Almost Computer Modern Symbols**
**1984**

**Almost Computer Modern Extensib1es"**
**1984**

**Computer Modern Roman, Jan--Apr 1985**

**Volume E, continued; font milieu**

**Computer Modern: final tests, May 1985--Jan 1986**

**Christmas card, 1985: Celtic knot font**

**Manuscript copy for Volume E, 1986**

**Miscellaneous documents about fonts**

**Miscellaneous typographic keepsakes**

**Arabic and Hebrew**

**Math Symbols**

**Chinese and Japanese**

**Indian**

**Cyrillic**

**Work of Nazneen N. Bi11awa1a**

**Work of Charles A. Bigelow**

**Work of Georgia Tobin**

**Work of Rudiger Pfeiffer-Rupp**

**Work of Philippe Coueignoux**

**Miscellaneous additions**

**The METAFONTbook: original manuscript**

**METAFONT: The Program: original manuscript**

**Computer Modern in I new METAFONT I: original manuscript, spring**
**1985**

**Drafts of original TeX implementation**

**The original memo that led to TeX: handwritten draft, May 1977**

**
Concrete Mathematics
** Series 3

**Original Drafts**

- 1.0 Preface, Graffiti and permissions (see below)
- 1.1 Chapter One, Recurrent Problems
- 1.2 Chapter Two, Sums
- 1.3 Chapter Three, Integer Functions
- 1.4 Chapter Four, Number Theory
- 1.5 Chapter Five, Binomial Coefficients
- 1.6 Chapter Six, Special Numbers
- 1.7 Chapter Seven, Generating Functions
- 1.8 Chapter Eight, Discrete Probability
- 1.9 Chapter Nine, Asymptotics

**Preface, Graffiti, Permission**

**Chapter One: Recurrent Problems**

**Chapter 'Two: Sums**

**Chapter 'Three: Integer Functions**

**Chapter Four: Number Theory**

**Chapter Five: Binomial Coefficients**

**Chapter Six: Special Numbers**

**Chapter Seven: Generating Function**

**Chapter Eight: Discrete Probability**

**Chapter Nine: Asymptotics**

**Correspondence with the publisher**

**Correspondence with Addison-Wesley**

**Duplicate and erroneous pages from manuscript**

**Preface, Chapters One, Two and Three**

**Chapters Four and Five**

**Chapters six and Seven**

**Chapters Eight, Nine and Exercises**

**Preface, Chapters One, Two, Three and Four**

**Chapters Five and six**

**Chapters Seven, Eight, Nine and Exercises**

**Copy editor's Remarks**

**Correspondence, Style-sheet, Preface, Chapters One and Two**

**Correspondence, Chapters Three and Four**

**Chapters Five and six**

**Chapters Seven and Eight**

**Chapter Nine**

**Preface, Chapters One and Two**

**Chapters Three and Four**

**Chapters Five and six**

**Chapters Seven, Eight and Nine**

**Appendices A: Exercises, B: Bibliography, C: Credits**

**Index**

**Galleys and proofs for
The Art of Programming
** Accession ARCH-1989-278

**Galley proofs the second edition of
The Art of Computer Programming, Volume 1, 1973
**

**Samples of repro copy used to make Volume 1 with Monotype by Wolf Composition**

**Samples of repro copy used to make Surreal Numbers with Monotype by Clowes**

**Samples of repro copy used to make volume 2, second edition, with TeX and METAFONT - Knuth's first production output with
the Alphatype
**

**The WEB system, preliminary pre-release version, November 1981 (one of the first documents of what has become known as Literate
Programming)
**

**The GFtoDVI processor: Version 0, April 1984**

**The GFtoDVI processor: Version 1.6, September 1985**

**Complete listing of TeX with frequency counts of actual usage, 22 October 1986**

**Keepsakes from the early days of TeX:**

**Notes made by Knuth while preparing revision of METAFONT, December 21, 1982 - January 18, 1984**

**Technical notes related to the inner workings of TeX and METAFONT:**

**Computer-aided footwear design by J.R. Manning, December 1972**

**SCRIBE: A document specification language by Brian Reid, October 1980**

**Geometric construction of Bernstein poly curves by G.M. Chaikin, Fall 1980**

**Choosing spline directions at knots by John Hobby, Spring 1983**

**Choosing velocity parameters for cubic splines by John Hobby, Spring 1983**

**Correcting outlines for pen width by John Hobby March 1983**

**A Chinese mete-font by John Hobby and Gu Guoan, ICTP83 proceedings, October 1983**

**Ideas for the new METAFONT by John Hobby, Fall 1983**

**METAFONT programming style by Per Bothner, December 12, 1983**

**The 6-register method for plotting cubic spines by John Hobby, December 14, 1983**

**Tension and mock curvature by John Hobby, December 15, 1983**

**Adjustment to the raster by John Hobby, December 15, 1983**

**Joints between Bezier curves by Lyle Ramshaw, December 15, 1983**

**Convolving graph paper tracings by Lyle Ramshaw, December 16, 1983**

**Alternatives to the splines of Manning by John Hobby, December 31, 1983-January 1, 1984**

**Comments on curves by Leo Guibas and Knuth, January 1, 1984**

**Reparameterization and other things by Lyle Ramshaw, January 3, 1984**

**Compromise values of r and s by John Hobby, January 3 1984**

**Nifty labeling of Bezier intermediate points by Lyle Ramshaw, February 8, 1985**

**Proposed raster image processor by Victor Ostromoukhov, Spring 1988**

**Adaptation of Liang's hyphenation to Russian by Dimitri Vulis 1988**

**Proposed changes to TeX by Jan Rynning, August 16, 1989**

**ISO standards for extended 8-bit codes, August 1989**

**Subtle bugs in METAFONT, October 1989**

**Samples of AMS Euler before re-tuning of Fraktur and script, March 1991**

**Demillo and Mathur, Applying grammar-based fault classification to TeX, 1995**

**Samples of repro copy used to make Computers & Typesetting:**

**Volume A - The TeXbook (includes all chapter openers with Duane Bibby art) 1983**

**Volume B - TeX: The Program 1986**

**Volume D - METAFONT: The Program 1986**

**Volume E - Computer Modern Typefaces 1986**

**Samples of repro copy for Concrete Mathematics (the first major use of the AMS Euler typeface; 1988 sheets on Autologic 720dpi;
1990 on Linotron 1270dpi) 1988-1990
**

**Miscellaneous publications of the TeX Users Group:**

**Membership list**
**September 26, 1986**

**Errata and changes for Computers & Typesetting, June 15, 1987**

**Keepsakes from the later days of TeX and METAFONT**

**Duane Bibby's announcement of his new home n.d.**

**TeX Christmas from Irene Hyna, December 1986**

**METAFONT Christmas card from Georgia Tobin, December 1986**

**METAFONT Valentine for Jill, February 1987**

**Wedding program for Diana Barnes and Robert Nicholus, August 29, 1987**

**(one of the first uses of Computer Modern Sans Serif)**

**Example DVIRGB output, IBM colorjet printer by Norman Naugle, November 1987**

**"A dragon for you" text and picture by Norman Naugle n.d.**

**Announcement of Knuth's lecture to Stanford Library Associates, December 1987**

**Poster with Computer Modern, received from Oc\'e in Netherlands, April 1988**

**Registration form when Knuth joined cyrTUG, the Russian TeX users group, May 1994**

**Examples of TeX and METAFONT as used by Josef Gerbrich in Brno 1995**

**Examples of TeX output for posted tram schedules in Brno and Prague 1995**

**Early examples of TeX and METAFONT used in non-English languages:**

**Irish**

**Icelandic**

**Russian (includes Cyrillic fonts to match Computer Modern Concrete Russian)**

**Old Church Slavonic**

**Polish (includes Samizdat literature for Solidarity!)**

**Turkish**

**Arabic**

**Farsi**

**Greek, Gothic, Hebrew, Sanskrit, etc.**

**ScholarTeX by Yannis Haralambous, 1991**

**TeX et las Langues Orientales by M. Fanton and Y. Haralambous, 1992**

**Amharic**

**Chinese**

**Japanese**

**Conference publications and handouts from TeX/METAFONT user groups:**

**America -**

**Delaware and Washington 1987**

**Stanford 1989**

**College Station, Texas 1990**

**Boston 1991**

**Santa Barbara 1994 (preprints)**

**Florida 1995 (preprints and handouts)**

**Europe -**

**First European TeX Conference, Cork, Ireland 1990**

**Cahiers GUTenberg no 8 (1991)**

**Nordic TeX Users Group, Stockholm 1991**

**Asia -**

**cyrTUG publications and fonts**

**Proceedings of the 7th UNICODE conference, September 1995**

**Part 1**

**Part 2**

**Miscellaneous typographic keepsakes given to Knuth by Mell Hall and Bob McCann (former employees of Stanford News and Publications)**

**_____.**

**Miscellaneous typography - related keepsakes that Knuth acquired over the years:**

**Demo page by leader of Lisa software at Apple Computer 1983**

**Peter Koch, printer 1995**

**Printing at the Wittington Press, 1972-1994**

**Sample of Scripps College Oldstyle type (Goudy)**

**Typography: Basic principles and applications--Oc\'e, Netherlands**

**Character language resources: International software buyer's guide 1995**

**Sample graphics from 1991 Stanford Art Directors Invitational**

**Samples of David Kindersley's SuperVision spacing method 1985 & 1987**

**Samples of Chinese fonts by Gu Guoan, Shanghai IKARUS Limited 1989**

**Early example of Dave Siegel's Tekton font, used in PhoneNET poster 1991**

**Poster made at Donnelley research laboratory 1988 (poor typesetting!)**

**Fonts from Judith Sutcliffe of Santa Barbara**

**INRIA poster that mixes Computer Modern Sans with Univers**

**Correspondence and samples from Sumner Stone's type foundry**

**Font coding system used in Beijing, November 1991**

**SERIF: A typography magazine produced with TeX 1994**

**Keepsake from Andrew Hoyem using types of Rudolph Koch**

**Specimens of ITC Bodoni type**

**ITC font brochure 1994**

**Fundacion Tipografica Neufville font brochure 1994**

**Linotype font brochure 1994**

**Bitstream GX fonts 1994**

**ATypI Congress 1994, San Francisco, brochure and program**

**D\"urer: So will I be perfect; keepsake by Jeff Level, Robert Kobodaishi**

**Miscellaneous handouts from ATypI Congress 94: TypeLab, etc.**

**Decorated Hebrew alphabet from Jerusalem**

**Erich Wronker, Picture portfolio of printing medals 1993**

**Bigelow and Holmes, examples of new Lucida mathematics fonts 1992**

**A "meta-painting" (printed 1977 in Munich, but probably from 19th century)**

**Samples from correspondence from Sumner Stone's type foundry**

**Samples from Gunnlaugur Briem**

**Christmas and New Year's Cards:**

**Andrea Grimes, Susie Taylor; Sheila and Julian Waters; Friedrich and Edith Neugebauer; Gunnlaugur Briem; Christine and Friedrich
Peter; Gudrun and Hermann Zapf
**

**Brochures and Publications of TeX and/or METAFONT Vendors:**

**Preliminary user guide to Micro-TeX 1986**

**Donald E. Knuth und MicroTeX im Gutenbergmuseum zu Mainz, September 17, 1987**

**Handouts from Jonathan Fine 1993**

**Alex Warman's letter describing TeXworks publishing in Australia**

**St\"urtz typesetting of TeC documents**

**TeX-to-type at Cambridge University Press**

**Look to Springer for the latest in TeXnology**

**Talaris Systems Newsletters: The Laser Line 1986-1988**

**Kinch Computer Company: TurboTeX buyer's guide**

**Mimi Lafrenz's letter about ETP composition services in Portland**

**Oc\'e's new 508dpi laserprinter with Computer Modern samples 1988**

**Lance Carnes' letter about his typesetting services for DVI files 1988**

**Brochure from FTL systems 1987**

**Paul M. Muller's letter and proposal for Chinese typesetting 1987**

**FaSTeX flip card by Norman Paul 1986**

**ST-TeX and ST-METAFONT from TOOLS GMBH, Bonn 1986**

**The Publisher from ArborText, Inc. 1987**

**Georgia Tobin's fonts (1980-1987):**

**Hebrew and Decorative**

**Roman**

**Chel**

**Slavic**

**M. D. Spivak, Mathtime fonts (PostScript Times Roman and Italic for mathematics)**

**Douglas Henderson, pcMF manual (for the METAFONT system to accompany pcTeX)**

**Scientific Word and Scientific WorkPlace, from TCI Software Research**

**NAR Associates: Mathematical, scientific, and historical typesetting**

**Blue Sky Research brochures (1989-1995)**

**Projective Solutions on converting bitmap fonts to outline fonts**

**Books and publications using TeX and/or METAFONT**

**Robert Messer. Introduction to Topology 1981 (first TeX use at Vanderbilt University)**

**Canzii, Lucarella, & Pilenga. TeX: Primo rapporto. Milano, 1981**

**Philosophie de la recherche pedagogique en Suede (first TeX book in Sweden)**

**Lecture Notes in Physics 189, 1983 (first book in TeX in Mexico)**

**Arthur Keller. Programmare in PASCAL 1984 (first book in TeX in Italy)**

**Middle East Studies Association Bulletin 18, 1984 (their switch to TeX)**

**The Political Economy of Saudi Arabia 1984 (early use of Computer Modern)**

**Walter Gander. Computer Mathematik 1985. (first Book in TeX in Switzerland)**

**D\'esarm\'enien. La division par ordinateur des nots francais 1986**

**TeX in Osnabr\'uck 1986**

**Tsunetoshi Hayashi. Guide to TeX implementation at Hokkaido University 1986**

**Tsunetoshi Hayashi. Improvement of DVIwrite for Japanese text**

**NRL Memo 6044. TeXing the Formulary 1987 (shows TeX input, formulas output)**

**Spivak's T2D4: Tables to Die For 1987 (with illustrations by Duane Bibby)**

**Borde. An absolute beginner's guide to using TeX 1987**

**Miguel Navarro Saad. Aztec calendar formatted with TeX macros 1987**

**ABC om TeX og LsTeX n.d. (from computer center at Oslo University)**

**Lokale utvidelser I TeX ved USEs VAX-cluster 1988 (Oslo University)**

**Nobuo Saito. Sample pages of Japanese translation of the TeXbook 1988**

**Peter Bruun. PiTeX: A graphical editor for pictures in LaTeX 1988**

**Maarten van Emden. Slitex-sized poems for font freaks 1989**

**Sherry P. Ketterer. TeXnical typesetting 1989 (by a secretary for secretaries)**

**Kim Kubik. Bibliography of publications related to TeX and METAFONT 1990**

**User manual for Japanese TeX 1990**

**Sandra Wimbish. Introduction to Pagu 1991 (interlinear texts done with TeX)**

**Charles Bortle. Poetry books done on his PC 1991**

**Kai Borre. Mindste Kvadraters Princip 1992 (Danish book using AMS Euler)**

**ASCII Corporation PC software for TeX 1992 (for Japanese texts)**

**Vzgliahi na dom svoi, Pytnik! (one of several Russian novels published in New York)**

**Programmirovanie 1992 (Russian technical journal typeset in TeX)**

**Mnogoiazychnyi LaTeX 1993 (one of many Czech publications in TeX/METAFONT)**

**Magicke rostliny 1994 ("Multilingual LaTeX")**

**Shinsaku Fujita. Examples of chemical formulas typeset with XuMTeX 1992-1995**

**W{\l}odek Byzl. Plain TeX 1995 (literate programming applied to TeX macros)**

**Yannis Haralambous. METAFONT improves on multiple master fonts. Preprint, 1995**

**Samples by Gloria Stuart and Ward Ritchie 1994**

**GraphBase project records** Accession ARCH-1996-148

*The Stanford GraphBase*, a book published by ACM Press and Addison-Wesley Publishing Company in 1993. It includes the notes I made to myself and to Stanford students during the 20-year period I was compiling material for that book. The book is based on a series of interesting computer programs and interesting data from which many experiments in computer science have been made; I expect many additional researches to be based on this system in the years to come, because experimental computer science is expanding rapidly. The book itself was named the Best New Book in Computer Science by the Association of American Publishers in 1994.

**Notes from student meetings of the GraphBase Project**

**GB_BOOKS: Novels and when their characters meet**

**GB_ECON: Input-output data for the US economy**

**GB_GAMES: College football scores**

**GB_LISA: Pixels of Mona Lisa**

**GB_MILES: Highway distances between US cities**

**GB_ROGET: Thesaurus cross-reference**

**GB_WORDS: Five-letter words of English**

**Pencil draft of the book manuscript, except for the programs**

**First typeset draft of the GraphBase programs (August 1992)**

**Second typeset draft of the entire book (March 1993)**

**Copy editor's remarks (June 1993)**

**Computer Science 209, Mathematical Writing, lectures [videorecordings]** Accession ARCH-1998-154
**1987**

**Burroughs Corporation. Lectures on Software Design by Donald E. Knuth (photocopy), along with a computer printout: Q & D Version
of Classroom Assembly Program
** Accession ARCH-1999-102
**1964 Fall**

**
Selected Papers in Computer Science
**

**Correspondence**
**1995-2000**

**
Digital Typography
**

**Correspondence, 1994-2000**

**Chapter 1: Digital Typography – drafts**

**Chapter 2: Mathematical Typography – galleys and draft of addendum**

**Chapter 3: Breaking Paragraphs into Lines – galleys**

**Chapter 4: Mixing Right-to-Left Texts with Left-To-Right Texts – galleys and proofs of illustrations**

**Chapter 5: Recipes and Fractions – galleys and proofs of a "holly" font not used**

**Chapter 6: The TeX Logo in Various Fonts – galleys**

**Chapter 7: Printing Out Selected Pages – galleys and draft of addendum**

**Chapter 8: Macros for Jill – galleys**

**Chapter 9: Problem for a Saturday Morning – galleys**

**Chapter 10: Exercises for TeX: The program – galleys**

**Chapter 11: Mini-Indexes for Literate Programs – galleys**

**Chapter 12: Virtual Fonts – galleys**

**Chapter 13: The Letter S – galleys and draft of addendum**

**Chapter 14: My First Experience with Indian Scripts – galleys and initial proof of Figure 1**

**Chapter 15: The Concept of a Meta-Font – galleys and initial proofs of two fonts**

**Chapter 16: Lessons Learned from METAFONT – galleys**

**Chapter 17: AMS Euler – A New Typeface for Mathematics – galleys, proofs of illustrations, and first proof of the typeface
sample
**

**Chapter 18: Typesetting Concrete Mathematics – galley proof**

**Chapter 19: A Course on METAFONT Programming – galleys and first proofs of illustrations**

**Chapter 20: A Punk Meta-Font – galleys**

**Chapter 21: Fonts for Digital Halftones – galleys and some test pages supplied by the printer**

**Chapter 22: Digital Halftones by Dot Diffusion – galleys**

**Chapter 23: A Note on Digitized Angles – galleys**

**Chapter 24: TEXDR.AFT – Knuth's trial proof dated 14 June 1998**

**Chapter 25: TEX.ONE – Knuth's trial proof dated 14 June 1998**

**Chapter 26: TeX Incunabula – galleys**

**Chapter 27: Icons for TeX and METAFONT – galleys**

**Chapter 28: Computers and Typesetting – galleys and draft of new material**

**Chapter 29: The New Versions of TeX and METAFONT – galleys**

**Chapter 30: The Future of TeX and METAFONT – galleys**

**Chapter 31: Questions and Answers, I – galleys**

**Chapter 32: Questions and Answers, II – galleys**

**Chapter 33: Questions and Answers, III – galleys**

**Working copy of the entire book: pp. vii-65**

**Working copy of the entire book: pp. 67-155**

**Working copy of the entire book: pp. 157-223**

**Working copy of the entire book: pp. 225-313**

**Working copy of the entire book: pp. 315-414**

**Working copy of the entire book: pp. 415-545**

**Working copy of the entire book: pp. 547-end**

**
Analysis of Algorithms
**

**Correspondence, 1997-2000**

**Preface**

**Chapter 1: Mathematical Analysis of Algorithms – copy of original article, galleys, copy of a bibliographic item**

**Chapter 2: The Dangers of Computer Science Theory – copy of original article, galleys**

**Chapter 3: The Analysis of Algorithms - copy of original article, galleys**

**Chapter 4: Big Omicron and Big Omega and Big Theta - copy of original article, galleys**

**Chapter 5: Optimal Measurement Points for Program Frequency Counts - copy of original article, galleys**

**Chapter 6: Estimating the Efficiency of Backtrack Programs – copy of letter to I. J. Good, 1975, copy of original article,
galleys, proofs of new illustrations
**

**Chapter 7: Ordered Hash Tables – notes, copy of original article, galleys**

**Chapter 8: Activity in an Interleaved Memory – copy of original article, galleys**

**Chapter 9: An Analysis of Alpha-Beta Pruning – copy of relevant correspondence, copy of original article, galleys, first proofs
of illustrations, draft of addendum
**

**Chapter 10: Notes on Generalized Dedekind Sums – notes, copy of original article, galleys**

**Chapter 11: The Distribution of Continued Fraction Approximations – copy of original article, galleys**

**Chapter 12: Evaluation of Porter's Constant – copy of original article, correspondence from John Wrench, galleys, draft of
addendum
**

**Chapter 13: The Subtractive Algorithm for Greatest Common Divisors – copy of correspondence with co-author A. C. Yao, galleys,
draft of addendum
**

**Chapter 14: Length of Strings for a Merge sort – copy of original article, galleys, draft of addendum**

**Chapter 15: The Average Height of Planted Plane Trees – corrections, copy of original article, galleys, proofs of illustrations**

**Chapter 16: The Toilet Paper Problem – copy of original article and one of its sequels, galleys, proofs of illustrations**

**Chapter 17: An Analysis of Optimum Caching – letter from H. S. Wilf, copy of original and related articles, galleys**

**Chapter 18: A Trivial Algorithm Whose Analysis Isn't – copies of related correspondence, copy of original article, galleys**

**Chapter 19: Deletions That Preserve Randomness – copy of original article, galleys, references used in preparing addendum**

**Chapter 20: Analysis of a Simple Factorization Algorithm – notes, copy of original article, galleys**

**Chapter 21: The Expected Linearity of a Simple Equivalence Algorithm – notes, copy of original article, galleys, draft of
addendum
**

**Chapter 22: Textbook Examples of Recursion – copies of related correspondence 1990-96, galleys, correspondence 2000 regarding
error and its correction
**

**Chapter 23: An Exact Analysis of Stable Allocation – correspondence re the bibliography, galleys**

**Chapter 24: Stable Husbands – galleys**

**Chapter 25: Shellsort With Three Increments – copy of original article, galleys**

**Chapter 26: The Average Time for Carry Propagation – copy of original article, galleys**

**Chapter 27: Linear Probing and Graphs – related correspondence, copy of original article, galleys**

**Chapter 28: A Terminological Proposal – copy of original article, galleys**

**Chapter 29: Postscript about NP-Hard Problems – copy of original article, galleys**

**Chapter 30: An Experiment in Optimal Sorting – copy of original article, galleys**

**Chapter 31: Duality in Addition Chains – copy of original article, galleys**

**Chapter 32: Complexity Results for Bandwidth Minimization – correspondence with co-author David Johnson, copy of original
article, galleys, citations used in preparing the addendum
**

**Chapter 33: The Problem of Compatible Representatives – copy of original article, galleys**

**Chapter 34: The Complexity of Nonuniform Random Number Generation – copy of original article, galleys, proofs of illustrations**

**Working copy of the entire book: pp. vii-75**

**Working copy of the entire book: pp. 77-148**

**Working copy of the entire book: pp. 149-256**

**Working copy of the entire book: pp. 257-390**

**Working copy of the entire book: pp. 391-492**

**Working copy of the entire book: pp. 493-end**

**
MMIXware
**

**MMIX in 1991 and 1992 – first and second draft of the program, presentation letter to John Hennessy, and his comments**

**MMIX-PIPE, 17 January 1999 – earliest printed draft with handwritten corrections**

**MMIX-PIPE, 5 February 1999 – draft**

**MMIX-PIPE, 16 February 1999 – draft with documentation of the MMIX hardware as it existed at the time**

**MMIXware, 13 April 1999 – earliest surviving drafts of MMIX-ARITH and MMIX-SIM**

**MMIXware, 19 April 199 – earliest surviving drafts of MMIX-IO and MNOtype with current versions of MMIX-SIM and the MMIX documentation**

**Fascicle 1, 8 May 1999 – first galley proofs of new expository material for The Art of Computer Programming (section 1.3.1')**

**Fascicle 1, 26 May 1999 – galley proofs, including section 1.3.2'**

**Fascicle 1, 8 June 1999 – galley proofs, now including section 1.4.1'**

**Fascicle 1, 21 June 1999 – galley proofs, including sections 1.4.2' and 1.4.3', and first draft of index and glossary**

**Fascicle 1, 27 June 1999 – galley proofs of first complete "clean" version**

**Fascicle 1, 23 August 1999 – Knuth's working reference copy**

**CTWILL – text for CTWILL program (version 3.43) and companion programs REFSORT and TWINX**

**MMIX-ARITH – proofmode output of program MMIX-ARITH dated 27 September 1999, with handwritten corrections, and book pages
dated 2 October 1999
**

**MMIX-CONFIG – proofmode and book pages**

**MMIX-PIPE – proofmode and book pages**

**MMIX-SIM – proofmode and book pages**

**MMIXAL – proofmode and book pages**

**MMIX – proofmode and book pages**

**MMIXware front matter and short chapters**

**MMIXware correspondence with publisher Springer-Verlag, 1998-99**

**The Joy of TeX, A Gourmet Guide to Typesetting Technical Text by Computer by Michael Spivak, Ph.D. [with annotations]**
**1980**

**Materials from
Things a Computer Scientist Rarely Talks About
** Accession ARCH-2001-235

**1998-2001**

*Things a Computer Scientist Rarely Talks About*. Included are correspondence, notes, transcripts of the taped lectures, drafts, and illustrations.

**Correspondence regarding lectures, including email announcements of the lectures and some of the typical feedback**
**1998-1999**

**Lecture 3: Language Translation– notes and overhead transparencies**
**1999 Oct 27**

**Lecture 5: Glimpses of God – notes and copy of Raymond Smullyan's story "Planet without Laughter," statistics about "key verses"
of the Bible, and an email from Douglas Hofstadter re "laughter yoga"
**
**1999 Dec 1**

**Lecture 6: God and Computer Science – notes and relevant sources**
**1999 Dec 8**

**Raw transcripts (from videotapes of the lectures)**

**Illustrations – includes original proofs of TV frames, poster illustration, and 35mm slides; and first proofs after conversion
to black-and-white
**

**First drafts for lectures 1-6**

**Additional Material** Accession ARCH-2004-044

**
Selected Papers on Computer Languages
**

**CL27, First printout of entire book, chapters 1-8**

**CL27, First printout of entire book, chapters 9-14**

**CL27, First printout of entire book, chapters 15-21**

**CL27, First printout of entire book, chapters 22-end**

**
Selected Papers on Discrete Mathematics
**

**DM43, First Printout of Entire Book**

**Additional Material** Accession ARCH 2011-200
**1977-2010**

**Selected papers**

*Selected Papers on Design of Algorithms*(published in 2009)

*Selected Papers on Fun and Games*(published in 2010)

*Companion to the Papers of Donald Knuth*(to be published in January 2011)

**DA29: first draft of entire book, used to make the index**

**DA30: results of proofreading**

**FG02: Official Tables of the Potrzebie System 10p**

**FG53: feedback from the proofreaders**

**CP00: miscellaneous notes and trial pages saved while making the CPbook**

**CP01: rough transcriptions of the taped luncheon conversations between Dikran Karagueuzian and Don Knuth in 1996 (these became
Chapters 7--17)
**

**CP02: first working copy of the entire CPbook as sent to proofreaders**

**
The Art of Computer Programming
**

*The Art of Computer Programming*was published in January 2011; it represents the culmination of a project that Knuth had begun to write in 1973, when the first edition of Volume 3 was completed. More precisely, Volume 4A represents the "first part of the culmination" of this project, because it's only the first part of a "Volume 4", Combinatorial Algorithms.

- 7. Introduction to combinatorial searching
- 7.1. Zeros and ones
- 7.1.1. Boolean basics
- 7.1.2. Boolean evaluation
- 7.1.3. Bitwise tricks and techniques
- 7.1.4. Binary decision diagrams
- 7.2. Generating all possibilities
- 7.2.1. Generating basic combinatorial patterns
- 7.2.1.1. Generating all $n$-tuples
- 7.2.1.2. Generating all permutations
- 7.2.1.3. Generating all combinations
- 7.2.1.4. Generating all partitions
- 7.2.1.5. Generating all set partitions
- 7.2.1.6. Generating all treesv
- 7.2.1.7. History and further references

**Changes to my working copy of Volume 1 Fascicle 1 (MMIX)**
**Apr 2000- Jun 2002**

**Section 7.2.1.1, the first hardcopy proofs of all pages, **
**1-Aug-2001**

**Section 7.2.1.1, page proofs to make the index of prefascicle 2A, **
**4-Aug-2001**

**Section 7.2.1.2, the first complete page proofs**
**8-Dec-2001**

**Changes to my working copies of prefascicles 2A&2B**
**summer 2001 - summer 2002**

**Sections 7.2.1.1 and 7.2.1.2, drafts**
**after November 2002**

**Section 7.2.1.3, proof copy used to make index**
**11-Jun-2002**

**Section 7.2.1.3, first copy (with subsequent corrections)**
**13-Jun-2002**

**Section 7.2.1.3, version (with subsequent corrections)**
**29-Aug-2003**

**Section 7.2.1.4, drafts**
**2001 Nov-2003 Nov**

**Sections 7.2.1.4 and 7.2.1.5**
**10-Jan-2004**

**Sections 7.2.1.4 and 7.2.1.5 (now called prefascicle 3B)**
**12-Jun-2004**

**Section 7.2.1.6, early drafts**
**Apr 2004 -- Jul 2004**

**Section 7.2.1.7, my first printed copy**
**12-Oct-2004**

**Section 7.2.1.7 as marked by Robin Wilson, given to me**
**early 2005**

**First draft of special copy for the paperback Fascicle 3**
**13-Jun-2005**

**Sections 7.1.1 and 7.1.2, early drafts**
**May 2005 -- Mar 2006**

**Section 7.1.3, early drafts**
**Dec 2006-Oct 2008**

**Section 7 (introduction to whole chapter, early draft)**
**2007 Apr**

**Robin Wilson's comments on Section 7**
**26-Jul-2007**

**Section 7.1.4, early drafts**
**Oct 2007-Nov 2008**

**Teaching Material** Accession ARCH-2014-127
**1969-1989**

**Course materials**

**Computer Science 144 Course Materials Master Compilation**
**1969**

**Computer Science 144A Course Materials Winter 1977**
**1977**

**Computer Sciecne 144B Course Materials Spring 1975**
**1975**

**Computer Science 150 Course Materials Master Compilation**
**1970-1971**

**Computer Sicence 155 Course Materials Master Compilation**
**1971-1975**

**Computer Science 155 Course Materials Master Compilation**
**1976-1979**

**Computer Science 255 Course Materials Master Compilation**
**1974-1978**

**Computer Science 155 Course Materials Master Compilation**
**1980-1981**

**Computer Science 155 Course Materials Master Compilation**
**1982-1984**

**Computer Science 204 Course Materials Master Compilation**
**1975-1979**

**Handouts**

**Computer Sicence 279 Spring '84 Profs. Chuck Bigelow, Donald Knuth & Richard Southall Handouts**
**1984**

**Computer Sicence 204 Winter 85' Handouts**
**1985**

**Computer Science 260 Autumn '86 Handouts**
**1986**

**Computer Science 204 Autumn 82' Handouts**
**1982**

**Computer Science 304 Winter '87 Handouts**
**1987**

**Computer Science 349 Spring 87' Handouts**
**1987**

**Computer Science 209 Autumn 87' Handouts**
**1987**

**Computer Science 260 Autumn 88' Handouts**
**1988**

**Computer Science 304**
**1989**

**Computer Science 260 Autumn 89' Handouts**
**1989**

**Examinations**

**Computer Science 144 Examinations Master Compilation**
**1969-1977**

**Computer Science 155 Examinations Master Compilation**
**1971-1980**

**Computer Science 255 Examinations Master Compilation**
**1974-1976**

**Computer Science 150 Examinations Master Compilation**
**1974-1978**

**Computer Science 144A Examinations Winter 1977**
**1977**

**Computer Science 360 Examinnations Winter 1988**
**1988**

**Additional Material (The Art of Computer Programming)** Accession ARCH-2016-14

**Volume 1 MSS**
**undated**

**Volume 2 MSS**
**undated**

**Volume 3 MSS**
**undated**

**Misc. notes (references, first analysis of algorithm, list of "complete names")**
**1963-1972**

**Errata and addenda for publisher**
**undated**

**Computer programs written while preparing the manuscripts (mostly volume 2)**
**undated**

**Volume 4A MSS drafts**
**2012 Feb 2**

**Volume 4A MSS drafts**
**2012 Apr 21**

**Volume 4A MSS drafts**
**2012 May 16**

**Volume 4A MSS drafts**
**2013 Jan 10**

**Volume 4A MSS drafts**
**2014 Feb 10**

**Volume 4A MSS drafts**
**2014 Dec 18**

**Volume 4A MSS drafts**
**2015 Apr 7**

**Volume 4A MSS drafts (first draft of index)**
**2015 Apr 15**

**Volume 4A MSS drafts (first draft of index)**
**2015 Apr 22**

**Additional Material** Accession ARCH-2017-128

**Japan by Jill Carter Knuth**
**1996**