Guide to the Donald E. Knuth papers SC0097
University Archives staff
Department of Special Collections and University Archives
August 2018; last updated January 2025
Green Library
557 Escondido Mall
Stanford 94305-6064
Fax Number: (650) 723-8690
specialcollections@stanford.edu
Note
This encoded finding aid is compliant with Stanford EAD Best Practice Guidelines,
Version 1.0.
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
Identifier/Call Number: 3411
Physical Description:
43.25 Linear Feet
Physical Description:
4.3 gigabyte(s)
email files
Date (inclusive): 1962-2018
Summary: 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.
Language of Material:
English .
Immediate Source of Acquisition note
Gift of Donald Knuth, 1972, 1980, 1983, 1989, 1996, 1998, 2001, 2014, 2015, 2019.
Information about Access
This collection is open for research.
The full text version of the email contained in this collection is available in the Field
Reading Room; a redacted version, displaying correspondents and extracted entities (personal
and corporate names and locations) from Knuth's email have been published in Stanford's
online discovery module: http://epadd.stanford.edu/epadd/collections. 515 messages have been
entirely restricted from both the discovery module and the full text version available in
the reading room according to federal and state guidelines, and Stanford Libraries policy,
for up to 80 years. These messages may contain financial, medical, legal, and other
sensitive information. They will be made available in 2099.
Ownership & Copyright
Literary rights reside with Donald Knuth.
Cite As
Donald E. Knuth Papers (SC0097). Dept. of Special Collections and University Archives,
Stanford University Libraries, Stanford, Calif.
Arrangement
The materials are arranged in three series and subsequent accessions: Series 1. The Art of
Computer Programming; Series 2. Computers and Typesetting; Series 3. Concrete
Mathematics.
Biographical/Historical Sketch
Donald Ervin Knuth's work established the analysis of algorithms as an academic field. 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/CWEB computer programming systems designed
to encourage and facilitate literate programming, and designed the MIX/MMIX instruction set
architectures.
Professor of computer science at Stanford University from 1968-1992, Knuth was born in
January 10, 1938 in Milwaukee, Wisconsin. He received a B.S. from Case Institute of
Technology in 1960 and a Ph.D. from the California Institute of Technology in 1963. That
same year he began to work on
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.
After producing the third volume of his 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. At the TUG 2010 Conference, Knuth announced an XML-based
successor to TeX, titled "iTeX", which would support features such as arbitrarily scaled
irrational units, 3D printing, animation, and stereographic sound.
Knuth has won numerous awards for his work, including:
First ACM Grace Murray Hopper Award, 1971 Turing Award, 1974 National Medal of Science,
1979 Franklin Medal, 1988 John von Neumann Medal, 1995 Harvey Prize from the Technion, 1995
Kyoto Prize, 1996 Katayanagi Prize, 2010 BBVA Foundation Frontiers of Knowledge Award, 2010
Stanford University School of Engineering Hero Award, 2011
He was elected to the National Academy of Sciences in 1975. In 1992, he became an associate
of the French Academy of Sciences. Also that year, he retired from regular research and
teaching at Stanford University in order to finish
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.
On June 24, 1961 he married Nancy June Carter (b. July 15, 1939). They have two children:
John Martin (b. July 21, 1965) and Jennifer Sierra (b. December 12, 1966).
Description of the Collection
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.
Subjects and Indexing Terms
Computer programs.
Computer science.
Computer scientists.
TeX (Computer system).
College teachers.
METAFONT (Computer system).
Computerized typesetting.
Knuth, Donald Ervin, 1938-
Howe, Marion, ed.
Stanford University. Computer Science Department.
Faculty
Gosper, Bill
Georgiadis, Evangelos
Knuth, Jill Carter
Overduin, Jan,, 1943-
Nahil, Julie
Taub, Mark L.
Schellekens,
Michel
Wermuth, Udo
Miya, Eugene
Sicherman, George,
1949-
The Art of Computer Programming
Series 11479889
Language of Material: English.
Scope and Contents note
Hand-written notes on
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.
Notes on the second edition of Volume 2, by Donald Knuth, July 30, 1980:
I began to revise the first edition in November 1974, just after finishing revisions
for the second printing of Volume 3. Worked steadily until October 1975, preparing
hundreds of hand-written inserts. The intent was to preserve the existing page
numbering. Marion Howe at Addison-Wesley unscrambled my manuscript using scissors, tape,
etc. During 1976, Addison-Wesley found that the number of changes necessitated a
complete resetting of the book. Cost of Monotype had skyrocketed; tried to match fonts
on Linotron 505, no luck. I discussed the problem with Addison-Wesley chairman
(Cummings) during a visit to Boston; decision was made to prepare new fonts for Linotron
505 by photographing the old ones. First results of this were awful; they tried to tune
things up. Finally in the spring of 1977, I decided to work on typography myself, and I
told them to stop trying as their method was not going to work. During the rest of 1977,
I developed TeX and proto-METAFONT; was ready to compose Volume 2 in spring of 1978. I
mostly worked on METAFONT and refinements to TeX during 1979, then returned to Volume 2
in 1980, when I made further technical revisions during April-June to incorporate the
research results accumulated since 1975.
I saved the following things for Archives: A. Original manuscript, as unscrambled by
Marion Howe. B. Galley proofs from Universities Press, Belfast, showing why I got into
typesetting. C. Galley proofs I made while recomposing the book in 1978. D. TeX form of
Chapter 3 at the time I sent Addison-Wesley the first results of my work (June 1978). E.
Marion Howe's comments on my initial try at Chapter 3. F. The state of the entire book
as of the end of 1978: Chapter 3 revised, and Chapter 4 in its initial form. This copy
also shows markings made by Marion Howe, and changes I made during 1980 (this was my
source document for the final revision in 1980). G. The state of the entire book after
1980 revision but before proofreading by Aspvall and Liang, and before the final
revision of the Computer Modern fonts. H. The state of the book just before final
camera-ready copy made, showing last-minute refinements and the index. I. TeX form of
the book as printed.
Boxes 31-36: Subsequent editions of Volumes 1, 2 and 3
Notes, by Donald Knuth, August 25, 1988
From February 1995 to February 1998, my major project was to produce new editions of
the existing volumes of The Art of Computer Programming: Volume 1 (3rd edition), Volume
2 (3rd edition), and Volume 3 (2nd edition). These were the first new editions of
Volumes 1 and 3 since 1975, and the first new edition of Volume 2 since 1981. My work on
typesetting, and other projects such as Concrete Mathematics, 3:16 Bible Texts
Illuminated, and The Stanford GraphBase, had occupied nearly all of my time since 1977;
now I could best return to The Art of Computer Programming by applying the typesetting
software I had constructed to the main task that had motivated it from the
beginning.
The first major use of TeX had been to produce the second edition of Volume 2 in 1981.
My secretary, Phyllis Winkler, then put the texts of Volumes 1 and 3 into the same form;
but I never had had time to use the results of her work, because the international use
of TeX had become so great that I knew I would have to completely revise that system.
Thus in 1995 all I had "online" was a set of approximations to Volumes 1, 2, and 3,
expressed in an old version of the TeX language that had become obsolete in 1982.
I also had received many hundreds of letters from readers, and had made significant
amendments to the text; I began to put those changes into electronic form, as a 350-page
list of errata to the old editions. Silvio Levy volunteered to convert the old TeX files
to modern TeX form, and to incorporate all of the new errata, while carefully
proofreading everything; he began this work in 1996, while I was still gather the errata
together.
Finally in January of 1997, my errata lists were complete, and Silvio had also finished
preparing the new electronic version of Volume 1. I began on January 11 to prepare the
final version of that volume, and I had the first ten pages done on January 31.
Meanwhile another volunteer, Jeffrey Oldham, had begun to convert all of the
illustrations to electronic form in the METAPOST language – a major undertaking
involving more than 600 illustrations, many of which were quite complex. While I was
working on Volume 1, Levy and Oldham continued to prepare the text and illustrations for
Volumes 2 and 3.
I soon found that the existence of these documents in electronic form changed
everything: The temptation to make small improvements (once prohibitively expensive but
now easy) became irresistible. Therefore I soon found that I wanted to make dozens of
improvements to every page. Fortunately the typographical tools now available made it
possible for me to do this with reasonable speed, and I completed Volume 1 at 4am on
April 21.
Volume 2 was more of the same; I began it on April 29 and finished on September 3 (this
time at 5:30 am). Work on Volume 3 began on September 16 – coincidentally the day my
first grandchild was born! -- and consumed most of my energy until 4:30 am on February
27, 1998. The completed volumes totaled 670 +776 + 794 = 2240 pages.
In these boxes I have placed the main things that seem to be worth archiving:
0a. Xerox of the notebook entries I made while doing the work. 0b. Copies of email
correspondence with Silvio Levy, 1995-1998. 1a. Volume 1 illustration proofs, showing
the figures as received from Jeffrey Oldham. Handwritten corrections show most of the
changes that I incorporated into the master files as I polished the book. 1b. Volume 1
first proofs: Pages formatted as received from Levy, with markings to show changes that
I made while proofreading. (Most of the corrections are in green ink; red ink shows
later changes made after the "green" ones were already corrected. This saved paper!)
When I made extensive amendments, my first pencil drafts are often interfiled; but the
drafts of shorter amendments were not saved. 1c. Volume 1 after I had completed one pass
over the entire book. I laserprinted just this one copy and had it velo-bound, for use
in preparing the index; then I circled items that needed to be indexed. 1d. Volume 1
index proofs: An inverted index of the old edition (used to cross-check that my new
indexing hadn't forgotten anything), followed by the first proof of the new index. 2a,
2b, 2c, 2d. Same as above, but for Volume 2. 3a, 3b, 3c, 3d. Same as above, but for
Volume 3.
Box 1, folder 1
Dedication and Introduction to The Art of Computer Programming 1480231
Box 1, folder 2
The Art of Computer Programming, changes to
the first edition
1480229
Box 1, folder 3-5
The Art of Computer Programming, Chapter
1
1480227
Box 1, folder 6-12
The Art of Computer Programming, Chapter
2
1480225
Box 1, folder 13 - 15
The Art of Computer Programming, Chapter
3
1480223
Box 1, folder 16
The Art of Computer Programming, Chapter 4
outline, notes
1480221
Box 1, folder 17 - 31
The Art of Computer Programming, Chapter
4
1480219
Box 1, folder 32
The Art of Computer Programming, Chapter 4 and
5 brief drafts
1480217
Box 1, folder 33 - 45
The Art of Computer Programming, Chapter
5
1480215
Box 1, folder 46
Sorting techniques 1480213
Box 1, folder 47
The Art of Computer Programming, Chapter 5, p.
1-40
1480211
Box 1, folder 48 - 55
The Art of Computer Programming, Chapter
6
1480209
Box 1, folder 56
Correspondence and notes on chapter 7 1480207
Box 1, folder 57
Chapter 9 and information on scanner 1480205
Box 1, folder 63
Miscellaneous notes 1480193
Box 2, folder 1
A3 - A23 Algorithm 1480191
Box 2, folder 2
Algorithm, p. 507, 508, 540 1480189
Box 2, folder 3
Algorithm for inverse pennutation 1480187
Box 2, folder 4
The analysis of radix exchange 1480185
Box 2, folder 5
Componological problem in group theory 1480183
Box 2, folder 6
Chapter organization 1480181
Box 2, folder 7
Combinational searching 1480179
Box 2, folder 9
Distribution for cascade 1480175
Box 2, folder 10
Evaluation of polynomials 1480173
Box 2, folder 11
Example, the boy and the apple tree 1480171
Box 2, folder 12
Factor method tree 1480169
Box 2, folder 13
Finite state language 1480167
Box 2, folder 14
Formulas and readings 1480165
Box 2, folder 15
Generalized zero-one principle 1480163
Box 2, folder 16
A good scrambling function for hardware 1480161
Box 2, folder 17
Historical names and places 1480159
Box 2, folder 19
Index and glossary 1480155
Box 2, folder 22
Information on integers 1480149
Box 2, folder 23
Information on quick sort 1480147
Box 2, folder 24
Introduction to the book 1480145
Box 2, folder 26
Maclaren's method/algorithm 1480141
Box 2, folder 27
MIX: Math Department subroutine 10/8/62 1480139
Box 2, folder 29
Non-isomorphic solutions to "queens" problem 1480135
Box 2, folder 31
Optimal search tree 1480131
Box 2, folder 32
Optinn.nn sorting 1480129
Box 2, folder 33
Organizational outline for the book 1480127
Box 2, folder 34
Organization of book 1480125
Box 2, folder 35
Page conunentaries 1480123
Box 2, folder 36
Pagination changes 1480121
Box 2, folder 37
Permutations of a finite multi-set 1480119
Box 2, folder 39
Polynomial division 1480115
Box 2, folder 41
Preface and index 1480111
Box 2, folder 42
Preparing for polyphase merge 1480109
Box 2, folder 44
Random mnnbers sorting 1480105
Box 2, folder 45
Recurring series mod m 1480103
Box 2, folder 47
Run-distribution alternating directions 1480099
Box 2, folder 48
SIAM Review 9 / 1967 1480097
Box 2, folder 50
Sorting information 1480093
Box 2, folder 51
statistical study of published algorithurns 1480091
Box 2, folder 52
Subroutines p. 1-36, caltech, Fall 1963 1480089
Box 2, folder 53
Summary for 1/29-30/72 1480087
Box 2, folder 56
Tablet with book organization 1480081
Box 2, folder 57
Theory and techniques for design of electronic digital computer 1480079
Box 2, folder 59
Three tran algorithm 1480075
Box 2, folder 60
Traffic signal problem 1480073
Box 2, folder 61
Unification problem 1480071
Box 2, folder 62
Utility arithmetic subroutines 1480069
Box 3, folder 1
Computer print-outs on experiments with sort routines, algorithms, cascade
merge programs, Morteson table, source listing
1480067
Box 4, folder 1
Manuscript of
The Art of Computer Programming,
p. 1-49
1480065
Box 4, folder 2
Manuscript of
The Art of Computer Programming,
p. 69-135
1480063
Box 4, folder 3
Manuscript of
The Art of Computer Programming,
p. 136-191
1480061
Box 4, folder 4
Manuscript of
The Art of Computer Programming,
p. 192-236
1480059
Box 4, folder 5
Manuscript of
The Art of Computer Programming,
p. 237-316
1480057
Box 4, folder 6
Manuscript of
The Art of Computer Programming,
p. 317-380
1480055
Box 4, folder 7
Manuscript of
The Art of Computer Programming,
p. 381-435
1480053
Box 4, folder 8
Manuscript of
The Art of Computer Programming,
p. 436-501
1480051
Box 4, folder 9
Manuscript of
The Art of Computer Programming,
p. 502-545
1480049
Box 5, folder 1
The Art of Computer Programming, Volume II, p.
546-595
1480047
Box 5, folder 2
The Art of Computer Programming, Volume II, p.
596-635
1480045
Box 5, folder 3
The Art of Computer Programming, Volume II, p.
636-683
1480043
Box 5, folder 4
The Art of Computer Programming, Volume II, p.
685-734
1480041
Box 5, folder 5
The Art of Computer Programming, Volume II, p.
735-776
1480039
Box 5, folder 6
The Art of Computer Programming, Volume II, p.
777-808
1480037
Box 5, folder 7
The Art of Computer Programming, Volume II, p.
809-843
1480035
Box 5, folder 8
The Art of Computer Programming, Volume II, p.
844-851
1480033
Box 5, folder 9
The Art of Computer Programming, Volume II, p.
7-30 miscellaneous information
1480031
Box 6, folder 1
The Art of Computer Programming, Volume II, Galley proofs from universities
press
1480029
Box 6, folder 2
Chapter 3 and introduction 1480027
Box 6, folder 4
Chapter 3 continued 1480023
Box 6, folder 11-13
Answers to exercises, section 3, section 4 1480019
Box 7
TeX form of chapter 3 1480017
Box 8, folder 1
Marion Howe's comments on the state of the book, 1480015
1978
Box 8, folder 2
State of the book, 1978, p. 1-36 1480013
Box 8, folder 3
State of the book, 1978, p. 37-111 1480011
Box 8, folder 4
State of the book, 1978, p. 112-175 1480009
Box 8, folder 5
State of the book, 1978, p. 176-246 1480007
Box 8, folder 6
State of the book, 1978, p. 247-298 1480005
Box 8, folder 7
State of the book, 1978, p. 299-309 1480003
Box 8, folder 8
State of the book, 1978, p. 310-386 1480001
Box 8, folder 9
State of the book, 1978, p. 387-485 1479999
Box 8, folder 10
State of the book, 1978, p. 486-494 1479997
Box 8, folder 11
State of the book, 1978, p. 495-540 1479995
Box 8, folder 12
State of the book, 1978, p. 541-632 1479993
Box 9, folder 1
State of the book, 1980 revisions, p. 1-113 1479991
Box 9, folder 2
State of the book, 1980 revisions, p. 114-177 1479989
Box 9, folder 3
State of the book, 1980 revisions, p. 178-249 1479987
Box 9, folder 4
State of the book, 1980 revisions, p. 250-312 1479985
Box 9, folder 5
State of the book, 1980 revisions, p. 313-398 1479983
Box 9, folder 6
State of the book, 1980 revisions, p. 399-466 1479981
Proofs for the 3rd edition of Volumes 1 and 2 and for the 2nd edition of
Volume 3
1479891
Box 31, folder 1
Notebook entries (photocopies) 1479955
Box 31, folder 2
E-mail with Silvio Levy 1995 Aug. - 1996 Feb. 1479953
Box 31, folder 3
E-mail with Silvio Levy 1996 Mar. - July 1479951
Box 31, folder 4
E-mail with Silvio Levy 1996 Aug. - 1997 Mar. 1479949
Box 31, folder 5
E-mail with Silvio Levy 1997 May - 1998 Jan. 1479947
Box 31, folder 6
Volume 1 illustration proofs 1479945
Box 31, folder 7
Volume 1 Proofs: Preface - p. 99 1479943
Box 31, folder 8
Volume 1 Proofs: pp. 100-199 1479941
Box 31, folder 9
Volume 1 Proofs: pp. 200-299 1479939
Box 31, folder 10
Volume 1 Proofs: pp. 300-399 1479937
Box 32, folder 1
Volume 1 Proofs: pp. 400-499 1479935
Box 32, folder 2
Volume 1 Proofs: pp. 500-624 1479933
Box 32, folder 3
Volume 1 Bound Proof 1479931
Box 33, folder 1
Volume 1 Index Proofs 1479929
Box 33, folder 2
Volume 2 illustration proofs 1479927
Box 33, folder 3
Volume 2 Proofs: Preface - p. 99 1479925
Box 33, folder 4
Volume 2 Proofs: pp. 100-300 1479923
Box 33, folder 5
Volume 2 Proofs: pp. 301-500 1479921
Box 33, folder 6
Volume 2 Proofs: pp. 501 - end 1479919
Box 34, folder 1
Volume 2 Bound Proof 1479917
Box 34, folder 2
Volume 2 Index Proofs 1479915
Box 34, folder 3
Volume 3 illustration proofs 1479913
Box 35, folder 1
Volume 3 Proofs: Preface and section 5.2 1479911
Box 35, folder 2
Volume 3 Proofs: Section 5.2.1 - 5.2.3 1479909
Box 35, folder 3
Volume 3 Proofs: Section 5.2.4 - 5.3.3 1479907
Box 35, folder 4
Volume 3 Proofs: Section 5.3.4 - 5.4.4 1479905
Box 35, folder 5
Volume 3 Proofs: Section 5.4.5 - 6.2.1 1479903
Box 35, folder 6
Volume 3 Proofs: Section 6.2.2 - 6.3 1479901
Box 35, folder 7
Volume 3 Proofs: Section 6.4 - end 1479899
Box 35, folder 8
Volume 3 Index Proofs 1479897
Box 36, folder 1
Volume 3 Chapter 5 Bound Proof 1479895
Box 36, folder 2
Volume 3 Chapter 6 Bound Proof 1479893
Box 11, folder 1-22
TeX form of the book 1479957
Computers and Typesetting
Series 21479523
Language of Material: English.
Scope and Contents note
This set of 14 boxes contains materials from nine years of work on computer systems for
publishing at stanford. 'The main results of this work have been published in five
volumes entitled Computers & Typesetting, Volumes A--E (Reading, Mass.: Addison
Wesley, 1986).
The research introduced three major computer systems:
- 1) TeX, a system for typesetting
- 2) METAFONT, a system for typeface design
- 3) Computer Modern, a family of typefaces
Another important byproduct was the WEB system for structured documentation of computer
programs.
Included are the original manuscripts, revised drafts, logbooks, commentary from other
experts, research files, and correspondence pertaining to three major computer systems:
TeX, a system for typesetting, METAFONT, a system for typeface design, and Computer
Modern, a family of typefaces. Also included are keepsakes and specimens of early use of
these systems.
The manuscripts were written by Knuth as these systems were being created, together
with intermediate versions and log books that show how things developed and changed over
the years. Critical comments by leading experts, who helped to refine the ideas, are
included. Many of the "first" editions printed by these new methods, at stanford and at
many other places around the world, are also preserved here. The period 1977 - 1986 was
one of dramatic change in the world of book publishing; numerous keepsakes and specimens
from TeX and other systems have been collected.
Legal size documents 1479861
Box 12, folder 1
log book and test program for debugging TeX78 1479887
Box 12, folder 2
The first pages of output by TeX, Mar--Jul 1978 1479885
Box 12, folder 3
Manuscript of first TeX Manual, 1978 1479883
Box 12, folder 4
Manuscript of first METAFONT Manual, 1979 1479881
Box 12, folder 5
original (inco:rrplete) draft of TeX82 , Aug--Sep 1981 1479879
Box 12, folder 6
Pencil draft of WEB, Sep--oct 1981 1479877
Box 12, folder 7
First use of WEB with TeX82 before it was complete 1479875
Box 12, folder 8
Manuscript of TeX82 program, Jan--Jun 1982 1479873
Box 12, folder 9
Log of the first bugs fround in TeX82, Jul--Sep 1982 1479871
Box 12, folder 10
Original manuscript of the TeXBook, Oct 1982--Sep 1983 1479869
Box 12, folder 11
Manuscript of the PROFILE program, Oct 1983 1479867
Box 12, folder 12
Dcx::xnnentation of system used at Universities Press, Belfast,
in
1479865
1977
Volume A, The TeXbook 1479833
Box 13, folder 1
First TeX manual: draft copy for making the index, Jul 31 1978 1479859
Box 13, folder 2
First TeX manual: as it was stored in the computer, Aug 27 1978 1479857
Box 13, folder 3
First TeX manual, Sep 1978 1479855
Box 13, folder 4
The TeXbook: first printed drafts 1479853
Box 13, folder 5
The TeXbook: second printed drafts 1479851
Box 13, folder 6
The TeXbook: third printed drafts 1479849
Box 13, folder 7
The TeXbook: one-of-a-kind edition used to make the index 1479847
Box 13, folder 8
Experiments with TeX done while writing the TeXbook 1479845
Box 13, folder 9
The TeXbook illustrations by Duane Bibby 1479843
Box 13, folder 10
The TeXbook: comments from readers of pre-publication drafts 1479841
Box 13, folder 11
The TeXbook: as marked by Addison-Wesley copy editor 1479839
Box 13, folder 12
The TeXbook: book and cover design 1479837
Box 13, folder 13
The TeXbook: Permission letters 1479835
Box 14, folder 1
BBR System, world's first computer controlled printing of text 1479831
Box 14, folder 2
Hershey's typographic systems 1479829
Box 14, folder 3
American Math Society research on composition 1479827
Box 14, folder 4
composition systems from commercial vendors 1479825
Box 14, folder 5
Typesetting research at universities 1479823
Box 14, folder 6
Typesetting research at Bell Laboratories 1479821
Box 14, folder 7
Typesetting research at other laboratories 1479819
Box 14, folder 8
Fancy word processing with math 1479817
Box 14, folder 9
TeX in the Bay Area 1479815
Box 14, folder 10
TeX elsewhere in the U.S.A. 1479813
Box 14, folder 11
TeX in other countries 1479811
Box 14, folder 12
Company business re: TeX 1479809
Box 14, folder 13
Supplementary work on hyphenation and pagination 1479807
TeX memorabilia and auxiliary systems 1479781
Box 15, folder 1
The "DOC" system (father of "WEB") 1479803
Feb-Mar 1979
Box 15, folder 5
Software for the Alphatype CRS 1479795
Box 15, folder 6
Samples from first interfaces between TeX or METAFDNT and
devices
1479793
Box 15, folder 7
Examples of early TeX output: (A) Things I made myself or with
Jill
1479791
Box 15, folder 8
Examples of early TeX output: (B) Things made by others 1479789
Box 15, folder 9
Examples of early TeX output: (C) Books 1479787
Box 15, folder 10
Miscellaneous correspondence, clippings, etc. relevant to TeX 1479785
Box 15, folder 11
Correspondence with American Math Society 1479783
Volume B, TeX: The Program 1479715
Box 16, folder 1
Prototype implementation of TeX, Aug 25 1977 1479779
Box 16, folder 2
Beginnings of first TeX implementation, Oct 14 1977 1479777
Box 16, folder 3
First implementation almost complete, Jan 29 1978 1479775
Box 16, folder 4
First implementation complete and ready for debugging, 1479773
1978 Feb 10
Box 16, folder 5
After initial debugging, Mar 29 1978 1479771
Box 16, folder 6
The first version released" for general use 1479769
Aug 2 1978 "
Box 16, folder 7
Fully debugged" version 1479767
Aug 1979 "
Box 16, folder 8
TeX78 as it was in Jul 1981 1479765
Box 16, folder 9
TeX in Pascal, written by Ignacio Zabala 1479763
Box 16, folder 10
TeX in MESA, written by Leo Guibas, Bob Sedgewick, and Doug
Wyatt
1479761
Box 16, folder 11
First draft of TeX82, Sep 6 1981 (incomplete) 1479759
Box 16, folder 12
Early draft of TeX82 , Jan 2 1982 1479757
Box 16, folder 13
A more complete draft of TeX82, Mar 28 1982 1479755
Box 17, folder 1
"Nearly complete" draft 1479753
Jun 14 1982 "
Box 17, folder 2
The first complete draft of TeX82, Jun 29 1479751
Box 17, folder 3
TeX82 initial debugging, Jul 13 1982 1479749
Box 17, folder 4
Version -0.25" of TeX82 1479747
Jul 25 1982
Box 17, folder 5
Version 0 of TeX82, Sep 1982 1479745
Box 17, folder 6
Version 0.999 of TeX82, Jul 1983 1479743
Box 17, folder 7
Empirical runtime analysis of TeX 1479741
Box 18, folder 1
Version 1.0 of TeX82, Dec 3 1983 1479739
Box 18, folder 2
Version 1.3 of TeX82, Dec 1984 1479737
Box 18, folder 3
Version 2.0 of TeX82, Nov 11 1985 1479735
Box 18, folder 4
Copy editor's corrections to Volume B, Jan 1986 1479733
Box 18, folder 5
Profiles (timing information) for TeX82, 1984 1479731
Box 18, folder 6
TWILL (special variant of WEAVE for Volumes B and 1479729
D)
Box 18, folder 7
Volume B, front matter 1479727
Box 18, folder 8
TeXHAX" 1479725
messages among early users "
Box 18, folder 9
TUG (TeX Users Group) 1479723
Box 18, folder 10
First uses" of TeX 1479721
continued "
Box 18, folder 11
Addison-Wesley pUblicity brochures 1479719
Box 18, folder 12
Other systems based on TeX 1479717
TeX addenda; Volume C, The METAFONTbook 1479671
Box 19, folder 1
Miscellaneous correspondence from users 1479713
Box 19, folder 2
A simple system that came before TeX, Jun 1976 1479711
Box 19, folder 3
Experiments with the first hyphenation algorithm, 1978 1479709
Box 19, folder 4
Hyphenation: TeX versus Webster's Collegiate, 1984 1479707
Box 19, folder 6
Commercial software based on TeX 1479703
Box 19, folder 7
Computers and Typesetting: cover designs 1479701
Box 19, folder 8
Redesign of METAFONT logo, summer 1984 1479699
Box 19, folder 9
First draft copies of the METAFONTbook, Chapters 1--13 1479697
Box 19, folder 10
First draft copies of the METAFONTbook, Chapters 14--D 1479695
Box 19, folder 11
Readers' comments on METAFONTbook first draft 1479693
Box 19, folder 12
Penultimate draft of METAFONTbook 1479691
Box 19, folder 13
METAFONTbook: quotations 1479689
Box 19, folder 14
METAFONTbook: illustrations by Duane Bibby 1479687
Box 19, folder 15
METAFONTbook: illustrations by computer 1479685
Box 19, folder 16
METAFONTbook: copy editor's corrections 1479683
Box 19, folder 17
Proto-METAFONT, 1977 1479681
Box 19, folder 18
Initial design of METAFONT, summer 1978 1479679
Box 19, folder 19
Handwritten code for the first METAFONT 1479677
Box 19, folder 20
Complete logs for TeX, METAFONT, Computer Modern 1479675
Box 19, folder 21
Knuth, Donald E., The Errors of TEX 1479673
1989
Volume D, METAFONT: The Program 1479641
Box 20, folder 1
First draft of METAFONT interpreter, Dec 15 1978 1479669
Box 20, folder 2
First draft of METAFONT with raster routines, Jan 1 1979 1479667
Box 20, folder 3
First draft of testable METAFONT system, Apr 15 1979 1479665
Box 20, folder 4
First complete" METAFONT system 1479663
Box 20, folder 5
Released" METAFONT 1479661
Box 20, folder 6
Tom Spencer's original algorithms for drawing in linear time 1479659
Box 20, folder 7
Interim METAFONT manual, used from spring 1984 to fall 1985 1479657
Box 20, folder 8
State of METAFONT code on Mar 11 1984 1479655
Box 20, folder 9
The first camplete draft of METAFONT84, Mar 18 1984 1479653
Box 20, folder 10
First working draft of METAFONT84 1479651
Box 20, folder 11
First version of METAFONT to pass the TRAP" test 1479649
Box 20, folder 12
Version 0.3 of METAFONT, Sep 27 1984 1479647
Box 20, folder 13
Version 0.7 of METAFONT, Jan 17 1985 1479645
Box 20, folder 14
Version 0.95 of METAFONT, Aug 12 1985 1479643
Volume D, continued; METAFONT milieu 1479611
Box 21, folder 1
Version 1.0 of METAFONT, Jan 4 1986 1479639
Box 21, folder 2
Profile (running time estimate) of METAFONT, Oct 1985 1479637
Box 21, folder 3
Profile gathering program 1479635
Box 21, folder 4
Typography course, spring 1984, with Bigelow and Southall 1479633
Box 21, folder 5
Typography course homework: El Palo Alto and border designs 1479631
Box 21, folder 6
Typography course homework: Font 1" " 1479629
Box 21, folder 7
Equipment brochures, manuals, and samples 1479627
Box 21, folder 8
Interfacing METAFONT84 to devices 1479625
Box 21, folder 9
Use of my own laser printer! 1479623
Box 21, folder 10
other letterform design systems 1479621
Box 21, folder 12
Correspondence concerning fonts 1479617
Box 21, folder 13
METAFONT connuentary 1479615
Volume E, Computer Modern Typefaces 1479569
Box 22, folder 1
What preceded Computer Modern 1479609
Box 22, folder 2
Computer Modern, 1977 1479607
Box 22, folder 3
Computer Modern, 1978 1479605
Box 22, folder 4
Computer Modern, 1979 1479603
Box 22, folder 5
Computer Modern published as a Stanford report, Jan 1980 1479601
Box 22, folder 6
Computer Modern, 1980 1479599
Box 22, folder 7
Computer Modern, 1981 1479597
Box 22, folder 8
Computer Modern, early 1982 1479595
Box 22, folder 9
Major revision of p~r 1982: lowercase letters 1479593
Box 23, folder 1
Major revision of Apr 1982: uppercase letters 1479591
Box 23, folder 2
Major revision of Apr 1982: numerals 1479589
Box 23, folder 3
Major revision of Apr 1982: punctuation and accents 1479587
Box 23, folder 4
Major revision of Apr 1982: math symbols 1479585
Box 23, folder 5
Computer Modern, summer 1982 1479583
Box 23, folder 6
Computer Modern, 1983 1479581
Box 23, folder 7
Almost Computer Modern Roman 1479579
1984
Box 23, folder 8
Almost Computer Modern Italic 1479577
1984
Box 23, folder 9
Almost Computer Modern Symbols 1479575
1984
Box 23, folder 10
Almost Computer Modern Extensib1es" 1479573
1984
Box 23, folder 11
Computer Modern Roman, Jan--Apr 1985 1479571
Volume E, continued; font milieu 1479537
Box 24, folder 1
Computer Modern: final tests, May 1985--Jan 1986 1479567
Box 24, folder 2
Christmas card, 1985: Celtic knot font 1479565
Box 24, folder 3
Manuscript copy for Volume E, 1986 1479563
Box 24, folder 4
Miscellaneous documents about fonts 1479561
Box 24, folder 5
Miscellaneous typographic keepsakes 1479559
Box 24, folder 6
Arabic and Hebrew 1479557
Box 24, folder 8
Chinese and Japanese 1479553
Box 24, folder 11
Work of Nazneen N. Bi11awa1a 1479547
Box 24, folder 12
Work of Charles A. Bigelow 1479545
Box 24, folder 13
Work of Georgia Tobin 1479543
Box 24, folder 14
Work of Rudiger Pfeiffer-Rupp 1479541
Box 24, folder 15
Work of Philippe Coueignoux 1479539
Miscellaneous additions 1479525
Box 25, folder 1
The METAFONTbook: original manuscript 1479535
Box 25, folder 2
METAFONT: The Program: original manuscript 1479533
Box 25, folder 3
Computer Modern in I new METAFONT I: original manuscript,
spring
1479531
1985
Box 25, folder 4
Drafts of original TeX implementation 1479529
Box 25, folder 5
The original memo that led to TeX: handwritten draft, May 1977 1479527
Concrete Mathematics
Series 31479449
Language of Material: English.
Scope and Contents note
Archives from the development of Concrete Mathematics, a textbook by Ronald L. Graham,
Donald E. Knuth and Oren Patashnik. 'This book, published in the surmner of 1988, is
based on a Stanford course of the same name that I introduced in 1970 (and it has been
taught ever since). It represents sort of a "manifesto" of the way I like to do
mathematics, especially the mathematics associated with computer prograrrnning. After
nearly twenty years teaching the course, I knew that it was time to put this textbook
together and export the ideas to other universities. My goal was to produce the best
exposition of mathematical manipulations since, say, cauchy's famous Cours de
Mathematigue of the 1820's and 1830's. Ron Graham was a visiting professor who taught
the Stanford course twice during my sabbatical leaves, both times with great success.
Oren Patashnik was a graduate student in Computer Science who served as teaching
assistant in the class several times, under both Graham and me.
Drafts, proofs, and correspondence pertaining to the textbook by Ronald L. Graham,
Donald E. Knuth and Oren Patashnik, which was based on a Stanford course taught by
Knuth.
Original Drafts 1479501
Scope and Contents note
Patashnik created a draft of the entire book, which was used by Stanford students for
two or three years. During the last half of 1987 and the first half of 1988, I rewrote
this draft and the result was used as a trial text at Stanford, Princeton, Brown,
Columbia, Rice and CUNY. My handwritten manuscripts appear here, together with
marked-up copies of Oren's draft, together with high-level notes I made to Graham
letting him know the thrust of what I was doing so that he could provide maximum
input. Correspondence and preprints of unpublished papers I consul ted during this
time are also included.
This part of the archive consists of ten legal-size folders.
- 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
Each folder has comments written on the outside that were notes to myself about what
sources to read as I was writing the material. 'Ihese references are keyed to sixteen
years worth of classnotes from the Stanford course; those classnotes are not part of
the archive but they do exist in Stanford's Mathematical Sciences Library.
Our book introduces a novel feature called "graffiti," borrowed from the
non-mathematical brochure called Approaching Stanford. We asked stUdents to contribute
their own cormnents so that we could print them in the margins of our book. These
student contributions are included in folder I.O.
Box 26, folder 1
Preface, Graffiti, Permission 1479521
Box 26, folder 2
Chapter One: Recurrent Problems 1479519
Box 26, folder 3
Chapter 'Two: Sums 1479517
Box 26, folder 4
Chapter 'Three: Integer Functions 1479515
Box 26, folder 5
Chapter Four: Number Theory 1479513
Box 26, folder 6
Chapter Five: Binomial Coefficients 1479511
Box 27, folder 1
Chapter Six: Special Numbers 1479509
Box 27, folder 2
Chapter Seven: Generating Function 1479507
Box 27, folder 3
Chapter Eight: Discrete Probability 1479505
Box 27, folder 4
Chapter Nine: Asymptotics 1479503
Correspondence with the publisher 1479495
Scope and Contents note
Here are relevant letters from the production editor and book designer. These are of
some interest because we wrote this book at a time when the process of book production
is changing dramatically. Instead of sending a manuscript to the publisher and letting
them carry the ball, this book was typeset by its authors. Still, we did not want to
lose the professional services of a book designer, so we received advice on suitable
format before we did the typesetting.
Our book is interesting from another standpoint because it is the first book to be
published with a new family of typefaces designed by Hermann Zapf, especially for
mathematics, called AMS Euler. Part of my work on this book, was devoted to fine
tuning of these fonts, so that they can be used in other mathematical publications.
With the book designers help I was able to create a compatible text face (called
Concrete Roman and Italic) to complement Zapf's mathematical characters.
Box 27, folder 5
Correspondence with Addison-Wesley 1479499
Box 27, folder 6
Duplicate and erroneous pages from manuscript 1479497
First Early Draft 1479485
Scope and Contents note
Here are the pages used by students at Stanford, Princeton, 1987-1988, etc., together
with corrections I noted in response to their feedback.
Box 28, folder 1
Preface, Chapters One, Two and Three 1479493
Box 28, folder 2
Chapters Four and Five 1479491
Box 28, folder 3
Chapters six and Seven 1479489
Box 28, folder 4
Chapters Eight, Nine and Exercises 1479487
Ron Graham's Remarks 1479477
Scope and Contents note
Ron took the responsibility for preparing the index; he marked up a copy of (III)
with index terms and made other comments.
Box 28, folder 5
Preface, Chapters One, Two, Three and Four 1479483
Box 28, folder 6
Chapters Five and six 1479481
Box 29, folder 1
Chapters Seven, Eight, Nine and Exercises 1479479
Copy editor's Remarks 1479465
Scope and Contents note
Another aspect of typesetting-by-author is shown here. We wanted the help of a
professional copy editor as well as a book designer. In this case the copy editor
could mark freely anything that needed to be double-checked, knowing that we would
ignore all advice that we didn't like. The result, we think, is much better than in
previous methods under which the copy editor would have supreme authority but would
then be limited to making changes that would not upset the authors when page proofs
appeared. This part of the archive also includes some correspondence I had with the
copy editor.
Box 29, folder 2
Correspondence, Style-sheet, Preface, Chapters One and Two 1479475
Box 29, folder 3
Correspondence, Chapters Three and Four 1479473
Box 29, folder 4
Chapters Five and six 1479471
Box 29, folder 5
Chapters Seven and Eight 1479469
Semi-final proofs 1479451
Scope and Contents note
The corrections to (III) based on (IV), (V) and other feedback are shown here in a
special format that shows the first raw index we constructed. Final changes and
graffiti are written on these laserprinted proofs.
Box 30, folder 1
Preface, Chapters One and Two 1479463
Box 30, folder 2
Chapters Three and Four 1479461
Box 30, folder 3
Chapters Five and six 1479459
Box 30, folder 4
Chapters Seven, Eight and Nine 1479457
Box 30, folder 5
Appendices A: Exercises, B: Bibliography, C: Credits 1479455
Addenda, 1986-160 ARCH-1986-160
Box 1, folder 1
TEX Users Group Conference and Course Information Summer
1985
Addenda, 1986-175 ARCH-1986-175
Box 1, folder 1
Information about the MacTEX Program
1986
Addenda, 1989-278 Accession ARCH-1989-2781694353
Language of Material: English.
Box 1
Galleys and proofs for The Art of Programming
Box 2
Galleys and proofs for The Art of Programming
Box 3
Galleys and proofs for The Art of Programming
Box 4
Galleys and proofs for The Art of Programming
Addenda, 1996-147 Accession ARCH-1996-1471485373
Scope and Contents note
Addendum to the archives of the TeX-METAFONT project drafts, proofs, articles, notes,
and other records pertaining to the project, as well as keepsakes and published
materials using TeX and/or METAFONT.
Box 1, folder 1
Galley proofs the second edition of
The Art of
Computer Programming
, Volume 1, 1973
1485761
Box 1, folder 2
Samples of repro copy used to make Volume 1 with Monotype by Wolf
Composition
1485759
Box 1, folder 3
Samples of repro copy used to make Surreal Numbers with Monotype by
Clowes
1485757
Box 1, folder 4
Samples of repro copy used to make volume 2, second edition, with TeX and
METAFONT - Knuth's first production output with the Alphatype
1485755
Box 1, folder 5
The WEB system, preliminary pre-release version, November 1981 (one of the
first documents of what has become known as Literate Programming)
1485753
Box 1, folder 6
The GFtoDVI processor: Version 0, April 1984 1485751
Box 1, folder 7
The GFtoDVI processor: Version 1.6, September 1985 1485749
Box 1, folder 8
Complete listing of TeX with frequency counts of actual usage, 22 October
1986
1485747
Box 1, folder 9
Keepsakes from the early days of TeX: 1485745
Scope and Contents note
System uptime report for the SAIL computer on which Knuth worked The first proofs of
proto-Computer Modern type, July 1977; Cover art for the first TeX user manual.
American Math Society, 1978; Cover design by Scott Kim for Stanford Computer Forum,
using an early draft of the AMS Euler lowercase, Fall 1981; Handouts for TeX
mini-courses, Spring 1981; Photo of California vanity plate "DON TEX", n.d.; Formal
invitation to TeX's "coming of age" party, December 9, 1983
Box 1, folder 10
Notes made by Knuth while preparing revision of METAFONT, December 21, 1982 -
January 18, 1984
1485743
Box 2, folder 1
Technical notes related to the inner workings of TeX and
METAFONT:
1485741
Box 2, folder 1
Computer-aided footwear design by J.R. Manning, December 1972 1485739
Box 2, folder 1
SCRIBE: A document specification language by Brian Reid, October
1980
1485737
Box 2, folder 1
Geometric construction of Bernstein poly curves by G.M. Chaikin, Fall
1980
1485735
Box 2, folder 2
Choosing spline directions at knots by John Hobby, Spring 1983 1485733
Box 2, folder 2
Choosing velocity parameters for cubic splines by John Hobby, Spring
1983
1485731
Box 2, folder 2
Correcting outlines for pen width by John Hobby March 1983 1485729
Box 2, folder 2
A Chinese mete-font by John Hobby and Gu Guoan, ICTP83 proceedings, October
1983
1485727
Box 2, folder 2
Ideas for the new METAFONT by John Hobby, Fall 1983 1485725
Box 2, folder 2
METAFONT programming style by Per Bothner, December 12, 1983 1485723
Box 2, folder 2
The 6-register method for plotting cubic spines by John Hobby, December 14,
1983
1485721
Box 2, folder 2
Tension and mock curvature by John Hobby, December 15, 1983 1485719
Box 2, folder 2
Adjustment to the raster by John Hobby, December 15, 1983 1485717
Box 2, folder 2
Joints between Bezier curves by Lyle Ramshaw, December 15, 1983 1485715
Box 2, folder 2
Convolving graph paper tracings by Lyle Ramshaw, December 16,
1983
1485713
Box 2, folder 2
Alternatives to the splines of Manning by John Hobby, December 31,
1983-January 1, 1984
1485711
Box 2, folder 2
Comments on curves by Leo Guibas and Knuth, January 1, 1984 1485709
Box 2, folder 2
Reparameterization and other things by Lyle Ramshaw, January 3,
1984
1485707
Box 2, folder 2
Compromise values of r and s by John Hobby, January 3 1984 1485705
Box 2, folder 2
Nifty labeling of Bezier intermediate points by Lyle Ramshaw, February 8,
1985
1485703
Box 2, folder 3
Proposed raster image processor by Victor Ostromoukhov, Spring
1988
1485701
Box 2, folder 3
Adaptation of Liang's hyphenation to Russian by Dimitri Vulis
1988
1485699
Box 2, folder 4
Proposed changes to TeX by Jan Rynning, August 16, 1989 1485697
Box 2, folder 4
ISO standards for extended 8-bit codes, August 1989 1485695
Box 2, folder 5
Subtle bugs in METAFONT, October 1989 1485693
Box 2, folder 5
Samples of AMS Euler before re-tuning of Fraktur and script, March
1991
1485691
Box 2, folder 5
Demillo and Mathur, Applying grammar-based fault classification to TeX,
1995
1485689
Box 2, folder 6
Samples of repro copy used to make Computers & Typesetting: 1485687
Box 2, folder 6
Volume A - The TeXbook (includes all chapter openers with Duane Bibby art)
1983
1485685
Box 2, folder 7
Volume B - TeX: The Program 1986 1485683
Box 2, folder 8
Volume D - METAFONT: The Program 1986 1485681
Box 2, folder 9
Volume E - Computer Modern Typefaces 1986 1485679
Box 2, folder 10
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
1485677
Box 2, folder 11
Miscellaneous publications of the TeX Users Group: 1485675
Box 2, folder 11
Membership list 1485673
September 26, 1986
Box 2, folder 11
Errata and changes for Computers & Typesetting, June 15, 1987 1485671
Box 2, folder 12
TeX User Group Forms ARCH-1986-064
1987
Box 3, folder 1
Keepsakes from the later days of TeX and METAFONT 1485669
Box 3, folder 1
Duane Bibby's announcement of his new home n.d. 1485667
Box 3, folder 1
TeX Christmas from Irene Hyna, December 1986 1485665
Box 3, folder 1
METAFONT Christmas card from Georgia Tobin, December 1986 1485663
Box 3, folder 1
METAFONT Valentine for Jill, February 1987 1485661
Box 3, folder 1
Wedding program for Diana Barnes and Robert Nicholus, August 29,
1987
1485659
Box 3, folder 1
(one of the first uses of Computer Modern Sans Serif) 1485657
Box 3, folder 1
Example DVIRGB output, IBM colorjet printer by Norman Naugle, November
1987
1485655
Box 3, folder 1
"A dragon for you" text and picture by Norman Naugle n.d. 1485653
Box 3, folder 1
Announcement of Knuth's lecture to Stanford Library Associates, December
1987
1485651
Box 3, folder 1
Poster with Computer Modern, received from Oc\'e in Netherlands, April
1988
1485649
Box 3, folder 1
Registration form when Knuth joined cyrTUG, the Russian TeX users group, May
1994
1485647
Box 3, folder 1
Examples of TeX and METAFONT as used by Josef Gerbrich in Brno
1995
1485645
Box 3, folder 1
Examples of TeX output for posted tram schedules in Brno and Prague
1995
1485643
Box 3, folder 2
Early examples of TeX and METAFONT used in non-English languages: 1485641
Box 3, folder 4
Russian (includes Cyrillic fonts to match Computer Modern Concrete
Russian)
1485635
Box 3, folder 5
Old Church Slavonic 1485633
Box 3, folder 6
Polish (includes Samizdat literature for Solidarity!) 1485631
Box 3, folder 10
Greek, Gothic, Hebrew, Sanskrit, etc. 1485623
Box 3, folder 10
ScholarTeX by Yannis Haralambous, 1991 1485621
Box 3, folder 10
TeX et las Langues Orientales by M. Fanton and Y. Haralambous,
1992
1485619
Box 3, folder 14
Conference publications and handouts from TeX/METAFONT user
groups:
1485611
Box 3, folder 14
Delaware and Washington 1987 1485607
Box 3, folder 14
College Station, Texas 1990 1485603
Box 3, folder 14
Santa Barbara 1994 (preprints) 1485599
Box 4, folder 1
Florida 1995 (preprints and handouts) 1485597
Box 4, folder 2
First European TeX Conference, Cork, Ireland 1990 1485593
Box 4, folder 2
Cahiers GUTenberg no 8 (1991) 1485591
Box 4, folder 2
Nordic TeX Users Group, Stockholm 1991 1485589
Box 4, folder 4
cyrTUG publications and fonts 1485585
Box 4, folder 5
Proceedings of the 7th UNICODE conference, September 1995 1485583
Box 5, folder 1
Miscellaneous typographic keepsakes given to Knuth by Mell Hall and Bob
McCann (former employees of Stanford News and Publications)
1485577
Box 5, folder 3
Miscellaneous typography - related keepsakes that Knuth acquired over the
years:
1485573
Box 5, folder 3
Demo page by leader of Lisa software at Apple Computer 1983 1485571
Box 5, folder 3
Peter Koch, printer 1995 1485569
Box 5, folder 3
Printing at the Wittington Press, 1972-1994 1485567
Box 5, folder 3
Sample of Scripps College Oldstyle type (Goudy) 1485565
Box 5, folder 3
Typography: Basic principles and applications--Oc\'e, Netherlands 1485563
Box 5, folder 3
Character language resources: International software buyer's guide
1995
1485561
Box 5, folder 3
Sample graphics from 1991 Stanford Art Directors Invitational 1485559
Box 5, folder 3
Samples of David Kindersley's SuperVision spacing method 1985 &
1987
1485557
Box 5, folder 3
Samples of Chinese fonts by Gu Guoan, Shanghai IKARUS Limited
1989
1485555
Box 5, folder 3
Early example of Dave Siegel's Tekton font, used in PhoneNET poster
1991
1485553
Box 5, folder 3
Poster made at Donnelley research laboratory 1988 (poor
typesetting!)
1485551
Box 5, folder 3
Fonts from Judith Sutcliffe of Santa Barbara 1485549
Box 5, folder 3
INRIA poster that mixes Computer Modern Sans with Univers 1485547
Box 5, folder 3
Correspondence and samples from Sumner Stone's type foundry 1485545
Box 5, folder 3
Font coding system used in Beijing, November 1991 1485543
Box 5, folder 3
SERIF: A typography magazine produced with TeX 1994 1485541
Box 5, folder 4
Keepsake from Andrew Hoyem using types of Rudolph Koch 1485539
Box 5, folder 4
Specimens of ITC Bodoni type 1485537
Box 5, folder 4
ITC font brochure 1994 1485535
Box 5, folder 4
Fundacion Tipografica Neufville font brochure 1994 1485533
Box 5, folder 4
Linotype font brochure 1994 1485531
Box 5, folder 4
Bitstream GX fonts 1994 1485529
Box 5, folder 4
ATypI Congress 1994, San Francisco, brochure and program 1485527
Box 5, folder 4
D\"urer: So will I be perfect; keepsake by Jeff Level, Robert
Kobodaishi
1485525
Box 5, folder 4
Miscellaneous handouts from ATypI Congress 94: TypeLab, etc. 1485523
Box 5, folder 4
Decorated Hebrew alphabet from Jerusalem 1485521
Box 5, folder 4
Erich Wronker, Picture portfolio of printing medals 1993 1485519
Box 5, folder 4
Bigelow and Holmes, examples of new Lucida mathematics fonts 1992 1485517
Box 5, folder 4
A "meta-painting" (printed 1977 in Munich, but probably from 19th
century)
1485515
Box 5, folder 5
Samples from correspondence from Sumner Stone's type foundry 1485513
Box 5, folder 6
Samples from Gunnlaugur Briem 1485511
Box 5, folder 7
Christmas and New Year's Cards: 1485509
Box 5, folder 7
Andrea Grimes, Susie Taylor; Sheila and Julian Waters; Friedrich and Edith
Neugebauer; Gunnlaugur Briem; Christine and Friedrich Peter; Gudrun and Hermann
Zapf
1485507
Box 5, folder 8
Brochures and Publications of TeX and/or METAFONT Vendors: 1485505
Box 5, folder 8
Preliminary user guide to Micro-TeX 1986 1485503
Box 5, folder 8
Donald E. Knuth und MicroTeX im Gutenbergmuseum zu Mainz, September 17,
1987
1485501
Box 5, folder 8
Handouts from Jonathan Fine 1993 1485499
Box 5, folder 8
Alex Warman's letter describing TeXworks publishing in Australia 1485497
Box 5, folder 8
St\"urtz typesetting of TeC documents 1485495
Box 5, folder 8
TeX-to-type at Cambridge University Press 1485493
Box 5, folder 8
Look to Springer for the latest in TeXnology 1485491
Box 6, folder 1
Talaris Systems Newsletters: The Laser Line 1986-1988 1485489
Box 6, folder 1
Kinch Computer Company: TurboTeX buyer's guide 1485487
Box 6, folder 1
Mimi Lafrenz's letter about ETP composition services in Portland 1485485
Box 6, folder 1
Oc\'e's new 508dpi laserprinter with Computer Modern samples 1988 1485483
Box 6, folder 1
Lance Carnes' letter about his typesetting services for DVI files
1988
1485481
Box 6, folder 1
Brochure from FTL systems 1987 1485479
Box 6, folder 1
Paul M. Muller's letter and proposal for Chinese typesetting 1987 1485477
Box 6, folder 1
FaSTeX flip card by Norman Paul 1986 1485475
Box 6, folder 2
ST-TeX and ST-METAFONT from TOOLS GMBH, Bonn 1986 1485473
Box 6, folder 2
The Publisher from ArborText, Inc. 1987 1485471
Box 6, folder 2
Georgia Tobin's fonts (1980-1987): 1485469
Box 6, folder 2
Hebrew and Decorative 1485467
Box 6, folder 6
M. D. Spivak, Mathtime fonts (PostScript Times Roman and Italic for
mathematics)
1485459
Box 6, folder 6
Douglas Henderson, pcMF manual (for the METAFONT system to accompany
pcTeX)
1485457
Box 6, folder 6
Scientific Word and Scientific WorkPlace, from TCI Software
Research
1485455
Box 6, folder 6
NAR Associates: Mathematical, scientific, and historical
typesetting
1485453
Box 6, folder 6
Blue Sky Research brochures (1989-1995) 1485451
Box 6, folder 7
Projective Solutions on converting bitmap fonts to outline fonts 1485449
Books and publications using TeX and/or METAFONT 1485375
Box 7
Robert Messer. Introduction to Topology 1981 (first TeX use at Vanderbilt
University)
1485447
Box 7
Canzii, Lucarella, & Pilenga. TeX: Primo rapporto. Milano,
1981
1485445
Box 7
Philosophie de la recherche pedagogique en Suede (first TeX book in
Sweden)
1485443
Box 7
Lecture Notes in Physics 189, 1983 (first book in TeX in
Mexico)
1485441
Box 7
Arthur Keller. Programmare in PASCAL 1984 (first book in TeX in
Italy)
1485439
Box 7
Middle East Studies Association Bulletin 18, 1984 (their switch to
TeX)
1485437
Box 7
The Political Economy of Saudi Arabia 1984 (early use of Computer
Modern)
1485435
Box 7
Walter Gander. Computer Mathematik 1985. (first Book in TeX in
Switzerland)
1485433
Box 7
D\'esarm\'enien. La division par ordinateur des nots francais
1986
1485431
Box 7
TeX in Osnabr\'uck 1986 1485429
Box 7
Tsunetoshi Hayashi. Guide to TeX implementation at Hokkaido University
1986
1485427
Box 7
Tsunetoshi Hayashi. Improvement of DVIwrite for Japanese text 1485425
Box 7
NRL Memo 6044. TeXing the Formulary 1987 (shows TeX input, formulas
output)
1485423
Box 7
Spivak's T2D4: Tables to Die For 1987 (with illustrations by Duane
Bibby)
1485421
Box 7
Borde. An absolute beginner's guide to using TeX 1987 1485419
Box 7
Miguel Navarro Saad. Aztec calendar formatted with TeX macros
1987
1485417
Box 7
ABC om TeX og LsTeX n.d. (from computer center at Oslo
University)
1485415
Box 7
Lokale utvidelser I TeX ved USEs VAX-cluster 1988 (Oslo
University)
1485413
Box 7
Nobuo Saito. Sample pages of Japanese translation of the TeXbook
1988
1485411
Box 7
Peter Bruun. PiTeX: A graphical editor for pictures in LaTeX
1988
1485409
Box 7
Maarten van Emden. Slitex-sized poems for font freaks 1989 1485407
Box 7
Sherry P. Ketterer. TeXnical typesetting 1989 (by a secretary for
secretaries)
1485405
Box 7
Kim Kubik. Bibliography of publications related to TeX and METAFONT
1990
1485403
Box 7
User manual for Japanese TeX 1990 1485401
Box 7
Sandra Wimbish. Introduction to Pagu 1991 (interlinear texts done with
TeX)
1485399
Box 7
Charles Bortle. Poetry books done on his PC 1991 1485397
Box 7
Kai Borre. Mindste Kvadraters Princip 1992 (Danish book using AMS
Euler)
1485395
Box 7
ASCII Corporation PC software for TeX 1992 (for Japanese texts) 1485393
Box 7
Vzgliahi na dom svoi, Pytnik! (one of several Russian novels published in
New York)
1485391
Box 7
Programmirovanie 1992 (Russian technical journal typeset in
TeX)
1485389
Box 7
Mnogoiazychnyi LaTeX 1993 (one of many Czech publications in
TeX/METAFONT)
1485387
Box 7
Magicke rostliny 1994 ("Multilingual LaTeX") 1485385
Box 7
Shinsaku Fujita. Examples of chemical formulas typeset with XuMTeX
1992-1995
1485383
Box 7
W{\l}odek Byzl. Plain TeX 1995 (literate programming applied to TeX
macros)
1485381
Box 7
Yannis Haralambous. METAFONT improves on multiple master fonts. Preprint,
1995
1485379
Box 8
Samples by Gloria Stuart and Ward Ritchie 1994 1485377
Addenda, 1996-148 (GraphBase project records) Accession ARCH-1996-1481152379
Scope and Contents note
Material from the making of
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.
Box 1
Notes from student meetings of the GraphBase Project 1152403
Box 1
GB_BOOKS: Novels and when their characters meet 1152401
Box 1
GB_ECON: Input-output data for the US economy 1152399
Box 1
GB_GAMES: College football scores 1152397
Box 1
GB_LISA: Pixels of Mona Lisa 1152395
Box 1
GB_MILES: Highway distances between US cities 1152393
Box 1
GB_ROGET: Thesaurus cross-reference 1152391
Box 1
GB_WORDS: Five-letter words of English 1152389
Box 1
Pencil draft of the book manuscript, except for the programs 1152387
Box 1
First typeset draft of the GraphBase programs (August 1992) 1152385
Box 1
Second typeset draft of the entire book (March 1993) 1152383
Box 1
Copy editor's remarks (June 1993) 1152381
Addenda, 1998-154 (videorecordings) Accession ARCH-1998-1541152315
Mathematical writing (CS 209) lectures
Language of Material: English.
Scope and Contents
Computer Science 209, Mathematical Writing, lectures
Box 1
174.11152377
1987 Sep 30
Mathematical writing
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.21152375
1987 Oct 2
Mini course on technical writing
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.31152373
1987 Oct 5
Mini course on technical writing
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.41152371
1987 Oct 7
Comments on student answers
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.51152369
1987 Oct 9
Comments on student answers (2): 10/19/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.61152367
1987 Oct 12
Preparing books for publication (1): 10/12/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.71152365
1987 Oct 14
Preparing books for publication (2): 10/14/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.81152363
1987 Oct 16
Preparing books for publication (3): 10/16/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.91152361
1987 Oct 19
Herbert Wilf, guest lecturer, Presenting Algorithms: 10/19/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.11152359
1987 Oct 21
Literate Programming (1): 10/21/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 1
174.111152357
1987 Oct 23
Literate Programming (2): 10/23/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.121152355
1987 Oct 26
User manuals; Galley proofs: 10/26/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.131152353
1987 Oct 28
Herb Wilf, guest lecturer, on Mathematical Writing: 10/28/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Herbert Wilf, guest lecturer
Box 2
174.141152351
1987 Oct 30
Refereeing (1): 10/30/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.151152349
1987 Nov 2
Refereeing (2): 11/2/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.161152347
1987 Nov 4
Illustrations (1): 11/4/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.171152345
1987 Nov 6
Illustrations (2): 11/6/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.181152343
1987 Nov 9
Quotations: 11/9/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.191152341
1987 Nov 11
Scientific American Saga (1): 11/11/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.21152339
1987 Nov 13
Scientific American Saga (2): 11/13/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.211152337
1987 Nov 16
Examples of good style: 11/16/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 2
174.221152335
1987 Nov 18
Jeff Ullman, guest lecturer, on Getting Rich: 11/18/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Jeff Ullman, guest lecturer
Box 3
174.231152333
1987 Nov 20
Leslie Lamport, guest professor, on Writing Papers: 11/20/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Leslie Lamport, guest lecturer
Box 3
174.241152331
1987 Nov 23
Nils Nilsson, guest lecturer, on Art and Writing: 11/23/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Nils Nilsson, guest lecturer
Box 3
174.251152329
1987 Nov 25
Mary-Claire van Leunen, guest lecturer: 1987 Nov 25
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Mary-Claire van Leunen, guest lecturer
Box 3
174.261152327
1987 Nov 30
Comments on student work: 11/30/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 3
174.271152325
1987 Dec 2
Mary-Claire van Leunen, guest lecturer: 1987 Dec 2
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Mary-Claire van Leunen, guest lecturer
Box 3
174.281152323
1987 Dec 4
Computer aids to writing: 12/4/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Box 3
174.291152321
1987 Dec 7
Rosalie Stemer, guest lecturer, on Copy Editing: 12/7/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Rosalie Stemer, guest lecturer
Box 3
174.31152319
1987 Dec 9
Paul Halmos, guest lecturer, on Mathematical Writing: 12/9/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Scope and Contents note
Paul Halmos, guest lecturer
Box 3
174.311152317
1987 Dec 11
Final truths: 12/11/1987
General Physical Description note: videotape (VHS)
Language of Material: English.
Addenda, 1999-102 Accession ARCH-1999-102
Box 1
Burroughs Corporation. Lectures on Software Design by Donald E. Knuth
(photocopy), along with a computer printout: Q & D Version of Classroom Assembly
Program
1152275
1964 Fall
Burroughs Corporation. Lectures on Software Design by Donald E. Knuth
(photocopy), along with a computer printout: Q & D Version of Classroom
Assembly Program: 1964 Fall
Addenda, 2001-078 Accession ARCH-2001-0781479225
Scope and Contents note
Correspondence, drafts, galleys, and other materials pertaining to the following
publications: Selected Papers in Computer Science, Digital Typography, Analysis of
Algorithms, and MMIXware.
Selected Papers in Computer
Science
1479443
Box 1, folder 1 (CS1)
Correspondence 1479445
1995-2000
Digital Typography
1479359
Box 1, folder 2 (DT1)
Correspondence, 1994-2000 1479441
Box 1, folder 3 (DT2)
Chapter 1: Digital Typography – drafts 1479439
Box 1, folder 4 (DT 3)
Chapter 2: Mathematical Typography – galleys and draft of
addendum
1479437
Box 1, folder 5 (DT4)
Chapter 3: Breaking Paragraphs into Lines – galleys 1479435
Box 1, folder 6 (DT5)
Chapter 4: Mixing Right-to-Left Texts with Left-To-Right Texts – galleys
and proofs of illustrations
1479433
Box 1, folder 7 (DT6)
Chapter 5: Recipes and Fractions – galleys and proofs of a "holly" font not
used
1479431
Box 1, folder 8 (DT7)
Chapter 6: The TeX Logo in Various Fonts – galleys 1479429
Box 1, folder 9 (DT8)
Chapter 7: Printing Out Selected Pages – galleys and draft of
addendum
1479427
Box 1, folder 10 (DT9)
Chapter 8: Macros for Jill – galleys 1479425
Box 1, folder 11 (DT10)
Chapter 9: Problem for a Saturday Morning – galleys 1479423
Box 1, folder 12 (DT11)
Chapter 10: Exercises for TeX: The program – galleys 1479421
Box 1, folder 13 (DT12)
Chapter 11: Mini-Indexes for Literate Programs – galleys 1479419
Box 1, folder 14 (DT13)
Chapter 12: Virtual Fonts – galleys 1479417
Box 1, folder 15 (DT14)
Chapter 13: The Letter S – galleys and draft of addendum 1479415
Box 1, folder 16 (DT15)
Chapter 14: My First Experience with Indian Scripts – galleys and initial
proof of Figure 1
1479413
Box 1, folder 17 (DT16)
Chapter 15: The Concept of a Meta-Font – galleys and initial proofs of two
fonts
1479411
Box 1, folder 18 (DT17)
Chapter 16: Lessons Learned from METAFONT – galleys 1479409
Box 1, folder 19 (DT18)
Chapter 17: AMS Euler – A New Typeface for Mathematics – galleys, proofs of
illustrations, and first proof of the typeface sample
1479407
Box 1, folder 20 (DT19)
Chapter 18: Typesetting Concrete Mathematics – galley proof 1479405
Box 1, folder 21 (DT20)
Chapter 19: A Course on METAFONT Programming – galleys and first proofs of
illustrations
1479403
Box 1, folder 22 (DT21)
Chapter 20: A Punk Meta-Font – galleys 1479401
Box 1, folder 23 (DT22)
Chapter 21: Fonts for Digital Halftones – galleys and some test pages
supplied by the printer
1479399
Box 1, folder 24 (DT23)
Chapter 22: Digital Halftones by Dot Diffusion – galleys 1479397
Box 1, folder 25 (DT24)
Chapter 23: A Note on Digitized Angles – galleys 1479395
Box 1, folder 26 (DT25)
Chapter 24: TEXDR.AFT – Knuth's trial proof dated 14 June 1998 1479393
Box 1, folder 27 (DT26)
Chapter 25: TEX.ONE – Knuth's trial proof dated 14 June 1998 1479391
Box 1, folder 28 (DT27)
Chapter 26: TeX Incunabula – galleys 1479389
Box 1, folder 29 (DT28)
Chapter 27: Icons for TeX and METAFONT – galleys 1479387
Box 1, folder 30 (DT29)
Chapter 28: Computers and Typesetting – galleys and draft of new
material
1479385
Box 1, folder 31 (DT30)
Chapter 29: The New Versions of TeX and METAFONT – galleys 1479383
Box 1, folder 32 (DT31)
Chapter 30: The Future of TeX and METAFONT – galleys 1479381
Box 1, folder 33 (DT32)
Chapter 31: Questions and Answers, I – galleys 1479379
Box 1, folder 34 (DT33)
Chapter 32: Questions and Answers, II – galleys 1479377
Box 1, folder 35 (DT34)
Chapter 33: Questions and Answers, III – galleys 1479375
Box 1, folder 36 (DT35)
Working copy of the entire book: pp. vii-65 1479373
Box 1, folder 37 (DT35)
Working copy of the entire book: pp. 67-155 1479371
Box 1, folder 38 (DT35)
Working copy of the entire book: pp. 157-223 1479369
Box 1, folder 39 (DT35)
Working copy of the entire book: pp. 225-313 1479367
Box 1, folder 40 (DT35)
Working copy of the entire book: pp. 315-414 1479365
Box 1, folder 41 (DT35)
Working copy of the entire book: pp. 415-545 1479363
Box 1, folder 42 (DT35)
Working copy of the entire book: pp. 547-end 1479361
Analysis of Algorithms
1479273
Box 1, folder 43 (AA1)
Correspondence, 1997-2000 1479357
Box 1, folder 45 (AA3)
Chapter 1: Mathematical Analysis of Algorithms – copy of original article,
galleys, copy of a bibliographic item
1479353
Box 1, folder 46 (AA4)
Chapter 2: The Dangers of Computer Science Theory – copy of original
article, galleys
1479351
Box 1, folder 47 (AA5)
Chapter 3: The Analysis of Algorithms - copy of original article,
galleys
1479349
Box 1, folder 48 (AA6)
Chapter 4: Big Omicron and Big Omega and Big Theta - copy of original
article, galleys
1479347
Box 1, folder 49 (AA7)
Chapter 5: Optimal Measurement Points for Program Frequency Counts - copy
of original article, galleys
1479345
Box 1, folder 50 (AA8)
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
1479343
Box 1, folder 51 (AA9)
Chapter 7: Ordered Hash Tables – notes, copy of original article,
galleys
1479341
Box 1, folder 52 (AA10)
Chapter 8: Activity in an Interleaved Memory – copy of original article,
galleys
1479339
Box 1, folder 53 (AA11)
Chapter 9: An Analysis of Alpha-Beta Pruning – copy of relevant
correspondence, copy of original article, galleys, first proofs of illustrations,
draft of addendum
1479337
Box 1, folder 54 (AA12)
Chapter 10: Notes on Generalized Dedekind Sums – notes, copy of original
article, galleys
1479335
Box 1, folder 55 (AA13)
Chapter 11: The Distribution of Continued Fraction Approximations – copy of
original article, galleys
1479333
Box 1, folder 56 (AA14)
Chapter 12: Evaluation of Porter's Constant – copy of original article,
correspondence from John Wrench, galleys, draft of addendum
1479331
Box 1, folder 57 (AA15)
Chapter 13: The Subtractive Algorithm for Greatest Common Divisors – copy
of correspondence with co-author A. C. Yao, galleys, draft of addendum
1479329
Box 1, folder 58 (AA16)
Chapter 14: Length of Strings for a Merge sort – copy of original article,
galleys, draft of addendum
1479327
Box 1, folder 59 (AA17)
Chapter 15: The Average Height of Planted Plane Trees – corrections, copy
of original article, galleys, proofs of illustrations
1479325
Box 1, folder 60 (AA18)
Chapter 16: The Toilet Paper Problem – copy of original article and one of
its sequels, galleys, proofs of illustrations
1479323
Box 1, folder 61 (AA19)
Chapter 17: An Analysis of Optimum Caching – letter from H. S. Wilf, copy
of original and related articles, galleys
1479321
Box 1, folder 62 (AA20)
Chapter 18: A Trivial Algorithm Whose Analysis Isn't – copies of related
correspondence, copy of original article, galleys
1479319
Box 1, folder 63 (AA21)
Chapter 19: Deletions That Preserve Randomness – copy of original article,
galleys, references used in preparing addendum
1479317
Box 1, folder 64 (AA22)
Chapter 20: Analysis of a Simple Factorization Algorithm – notes, copy of
original article, galleys
1479315
Box 1, folder 65 (AA23)
Chapter 21: The Expected Linearity of a Simple Equivalence Algorithm –
notes, copy of original article, galleys, draft of addendum
1479313
Box 1, folder 66 (AA24)
Chapter 22: Textbook Examples of Recursion – copies of related
correspondence 1990-96, galleys, correspondence 2000 regarding error and its
correction
1479311
Box 1, folder 67 (AA25)
Chapter 23: An Exact Analysis of Stable Allocation – correspondence re the
bibliography, galleys
1479309
Box 1, folder 68 (AA26)
Chapter 24: Stable Husbands – galleys 1479307
Box 1, folder 69 (AA27)
Chapter 25: Shellsort With Three Increments – copy of original article,
galleys
1479305
Box 1, folder 70 (AA28)
Chapter 26: The Average Time for Carry Propagation – copy of original
article, galleys
1479303
Box 1, folder 71 (AA29)
Chapter 27: Linear Probing and Graphs – related correspondence, copy of
original article, galleys
1479301
Box 1, folder 72 (AA30)
Chapter 28: A Terminological Proposal – copy of original article,
galleys
1479299
Box 1, folder 73 (AA31)
Chapter 29: Postscript about NP-Hard Problems – copy of original article,
galleys
1479297
Box 1, folder 74 (AA32)
Chapter 30: An Experiment in Optimal Sorting – copy of original article,
galleys
1479295
Box 1, folder 75 (AA33)
Chapter 31: Duality in Addition Chains – copy of original article,
galleys
1479293
Box 1, folder 76 (AA34)
Chapter 32: Complexity Results for Bandwidth Minimization – correspondence
with co-author David Johnson, copy of original article, galleys, citations used in
preparing the addendum
1479291
Box 1, folder 77 (AA35)
Chapter 33: The Problem of Compatible Representatives – copy of original
article, galleys
1479289
Box 1, folder 78 (AA36)
Chapter 34: The Complexity of Nonuniform Random Number Generation – copy of
original article, galleys, proofs of illustrations
1479287
Box 2, folder 1 (AA37)
Working copy of the entire book: pp. vii-75 1479285
Box 2, folder 2 (AA37)
Working copy of the entire book: pp. 77-148 1479283
Box 2, folder 3 (AA37)
Working copy of the entire book: pp. 149-256 1479281
Box 2, folder 4 (AA37)
Working copy of the entire book: pp. 257-390 1479279
Box 2, folder 5 (AA37)
Working copy of the entire book: pp. 391-492 1479277
Box 2, folder 6 (AA37)
Working copy of the entire book: pp. 493-end 1479275
Box 3, folder 1
MMIX in 1991 and 1992 – first and second draft of the program, presentation
letter to John Hennessy, and his comments
1479271
Box 3, folder 2
MMIX-PIPE, 17 January 1999 – earliest printed draft with handwritten
corrections
1479269
Box 3, folder 3
MMIX-PIPE, 5 February 1999 – draft 1479267
Box 3, folder 4
MMIX-PIPE, 16 February 1999 – draft with documentation of the MMIX hardware
as it existed at the time
1479265
Box 3, folder 5
MMIXware, 13 April 1999 – earliest surviving drafts of MMIX-ARITH and
MMIX-SIM
1479263
Box 3, folder 6
MMIXware, 19 April 199 – earliest surviving drafts of MMIX-IO and MNOtype
with current versions of MMIX-SIM and the MMIX documentation
1479261
Box 3, folder 7
Fascicle 1, 8 May 1999 – first galley proofs of new expository material for
The Art of Computer Programming (section 1.3.1')
1479259
Box 3, folder 8
Fascicle 1, 26 May 1999 – galley proofs, including section
1.3.2'
1479257
Box 3, folder 9
Fascicle 1, 8 June 1999 – galley proofs, now including section
1.4.1'
1479255
Box 3, folder 10
Fascicle 1, 21 June 1999 – galley proofs, including sections 1.4.2' and
1.4.3', and first draft of index and glossary
1479253
Box 3, folder 11
Fascicle 1, 27 June 1999 – galley proofs of first complete "clean"
version
1479251
Box 3, folder 12
Fascicle 1, 23 August 1999 – Knuth's working reference copy 1479249
Box 3, folder 13
CTWILL – text for CTWILL program (version 3.43) and companion programs
REFSORT and TWINX
1479247
Box 3, folder 14
MMIX-ARITH – proofmode output of program MMIX-ARITH dated 27 September
1999, with handwritten corrections, and book pages dated 2 October 1999
1479245
Box 3, folder 15
MMIX-CONFIG – proofmode and book pages 1479243
Box 3, folder 16
MMIX-PIPE – proofmode and book pages 1479241
Box 3, folder 17
MMIX-SIM – proofmode and book pages 1479239
Box 3, folder 18
MMIXAL – proofmode and book pages 1479237
Box 3, folder 19
MMIX – proofmode and book pages 1479235
Box 3, folder 20
MMIXware front matter and short chapters 1479233
Box 3, folder 21
MMIXware correspondence with publisher Springer-Verlag, 1998-99 1479231
Box 3, folder 22
The Joy of TeX, A Gourmet Guide to Typesetting Technical Text by Computer by
Michael Spivak, Ph.D. [with annotations]
1479227
1980
Addenda, 2001-235 Accession ARCH-2001-2351479187
Materials from Things a Computer Scientist Rarely Talks About: 1998-2001
Language of Material: English.
Scope and Contents note
This accession pertains to the lecture series on the general topic of faith and science
delivered at MIT in the fall of 1999, which resulted in the book
Things a Computer Scientist Rarely Talks About. Included are correspondence,
notes, transcripts of the taped lectures, drafts, and illustrations.
"Materials from a unique episode in my life, when I was asked to give a series of six
public lectures at the Massachusetts Institute of Technology (MIT) on the general topic
of faith and science. The lectures, delivered in the fall of 1999, were broadcast live
on the Internet, and I'm told that tens of thousands of people watched them. Each
90-minute lecture consisted of a prepared talk followed by an impromptu
question-and-answer session, with about 45 minutes devoted to each portion. Transcripts
were made from the videotapes and I edited then during the summer of 2000, adding notes
and references to the literature. They were published in 2001 by Stanford's Center for
the Study of Linguistics and Information (CSLI), with the title "Things a Computer
Scientist Rarely Talks About"--which was also the general title of the lectures when I
gave them originally. A complete archive of that book appears here."
Box 1, folder 1
Correspondence regarding lectures, including email announcements of the
lectures and some of the typical feedback
1479223
1998-1999
Scope and Contents note
Includes the original letters of invitation, letters about practical details of
moving to Massachusetts, email announcenents of the lectures themselves, and some of
the typical feedback received from the audience.
Box 1, folder 2
Lecture 1: Introduction– notes and brochure 1479221
1999 Oct 6
Scope and Contents note
The page of handwritten notes I used while preparing the first lecture, fol1owed by
the notes I used during the Lecture itself. Also the widely distributed brochure that
had been used to announce the series.
Box 1, folder 3
Lecture 2: Randomization and Religion-notes 1479219
1999 Oct 13
Scope and Contents note
The notes I used to prepare and deliver the second lecture.
Box 1, folder 4
Lecture 3: Language Translation– notes and overhead
transparencies
1479217
1999 Oct 27
Scope and Contents note
The notes I used to prepare and deliver tbe third lecture, together with overhead
transparencies used to illustrate it. (Included are several dozen additlonal
transparencies that I had made just in case they night be needed when I was answering
questions from the audience.)
Box 1, folder 5
Lecture 4: Aesthetics– notes 1479215
1999 Nov 3
Scope and Contents note
The notes I used to prepare and deliver the fourth lecture. This lecture was
illustrated by 35mm slides, see Folder 17 below.
Box 1, folder 6
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"
1479213
1999 Dec 1
Scope and Contents note
The notes I used to prepare and deliver the fifth lecture. Also includes a xerox copy
of Raymoud Smullyan's short story "Planet Without Laughter"; statistics about
so-called "key verses" of the Bible and some materials collected subsequent to the
lecture: an obituary of Raymond E. Brown; email from Douglas Hofstadter re "laughter
yoga"; and an excerpt fron George Buttrick's lectures on Biblical Thougbt and the
Secular University.
Box 1, folder 7
Lecture 6: God and Computer Science – notes and relevant sources 1479211
1999 Dec 8
Scope and Contents note
The notes I used to prepare ald deliver the sixth lecture, including several magazine
articles and other relevant materials found on the Internet (e.g., Einstein's renarks
on Science, Philosophy and Rellgion).
Box 1, folder 8
Panel discussion: Creativity, Spirituality, and Computer Science, 17 –
notes
1479209
1999 Nov
Scope and Contents note
The single page of notes I used during that session.
Box 1, folder 9
Raw transcripts (from videotapes of the lectures) 1479207
Scope and Contents note
The videotapes of all six lectures and the panel discussion were transcribed by staff
members of Dr. Dobb's Journal, the company that did the webcasts. These
transcriptions, though riddled with errors, provided a good basis fron which I could
attempt to recreate the feeling of the original lectures (while watching the
videotapes several times myself).
Box 1, folder 10
Half-baked transcripts 1479205
Scope and Contents note
This is how the transcripts looked after I had converted them to simple ASCII text
format and inserted time coordinates to correlate them with the videotapes. My editing
of the lectures essentially began here.
Box 1, folder 11
Illustrations – includes original proofs of TV frames, poster illustration,
and 35mm slides; and first proofs after conversion to black-and-white
1479203
Scope and Contents note
One of the interesting tasks I faced was to convert videotape frames to illustrations
that could be used in the book. The quality of video data is insufficient for large
pictures, so I decided to render each image at the largest size that would retain
reasonably sharp details. This limited me to slightly nore than 1 inch in each
dimension, so it strongly affected the design of the book. The original pictures shown
here in black and white were actually in color when viewed by computer, but color did
not add anything important. Indeed, when I edited the pictures later, converting then
to black and white, the lack of color made it possible for me to enhance nany details
that would have looked strange if I had distorted the colors in a similar fashion.
This folder contains: Original proofs of captured TV frames; An experinent with TV
frames printed in color (fron the paael discussion); 0riginal proofs of the Poster
illustration (scanned in parts); Original proofs of inages taken from 35mm slides;
First proofs after conversion to black-and-white.
Box 1, folder 12
First drafts for lectures 1-6 1479201
Scope and Contents note
The result after initial editing of the "haIf-baked transcripts", showing many
handwritten editorial changes and the places where illustrations are to be inserted.
(These drafts cover Lectures 1-6 on1y. The first draft of the panel discussion was
emailed to other panelists on 15 April 2000; see folder 16 below.)
Box 2, folder 1
Second drafts, with illustrations 1479199
Scope and Contents note
The result after inserting all illustrations (ear1y July 2000); this was shown to
several readers asking for comments.
Box 2, folder 2
Comments from the copy editors 1479197
Scope and Contents note
After a few changes to the drafts in Box 2, Folder 1, the copy editors made numerous
further suggestions.
Box 2, folder 3
Near-final copy 1479195
Scope and Contents note
Most of the copy editors, suggestions, and further corrections noticed on rereading,
1ed to these pages, which were used to prepare the index.
Box 2, folder 4
Correspondence re publication 1479193
2000-2001
Scope and Contents note
The bumpy road to publication of a complex book such as this is well documented by
this sequence of more than 100 letters.
slides used in lecture 4 1479191
Physical Description: 48 computer
file(s) (pcd)
Scope and Contents note
The 35mm slides used in Lecture 4, converted to digital form, appear on this conpact
disk in several sizes.
Box 2, folder 6
Hand-bound proof [missing lecture 5, pages 138-166] 1479189
April 2001
Scope and Contents note
A xerox-copy mockup of the book, several copies of which were sent to potential
reviewers. Also contains a few last-minute changes, especially to the index.
Addenda, 2004-044 Accession ARCH-2004-0441479035
Selected Papers on Computer
Languages
1479125
Language of Material: English.
Box 1, folder 1
CL1, Chapter 1: The Early Development of Programming Languages 1479185
Scope and Contents note
Copy of original article; correspondence and additional references used to prepare
the addendum; marked galleys; edited version
Box 1, folder 2
CL 2, Chapter 2: Backus Normal Form versus Backus Naur Form 1479183
Scope and Contents note
Copy of original article; edited version
Box 1, folder 3
CL3, Chapter 3: Teaching ALGOL 60 1479181
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 1, folder 4
CL4, Chapter 4: ALGOL 60 confidential 1479179
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 1, folder 5
CL5, Chapter 5: SMALGOL-61 1479177
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 1, folder 6
CL6, Chapter 6: Man or Boy? 1479175
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 1, folder 7
CL7, Chapter 7: A Proposal for Input-Output Conventions in ALGOL
60
1479173
Scope and Contents note
Copy of original article; subsequent correspondence; marked galleys; edited
version
Box 1, folder 8
CL8, Chapter 8: The Remaining Trouble Spots in ALGOL 60 1479171
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 1, folder 9
CL 9, Chapter 9: SOL – A Symbolic Language for Systems
Simulation
1479169
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 1, folder 10
CL10, Chapter 10: A Formal Definition of SOL 1479167
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 1, folder 11
CH11, Chapter 11: The Science of Programming Languages 1479165
Scope and Contents note
Copy of old manuscript notes; manuscripts for newly added material, including
computer programs to check the examples; edited version
Box 2, folder 1
CL12, Chapter 12: Programming Languages for Automata 1479163
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 2
CL13, Chapter 13: A Characterization of Parenthesis Languages 1479161
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 3
CL14, Chapter 14: Top-Down Syntax Analysis 1479159
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 4
CL15, Chapter 15: On the Translation of Languages from Left to
Right
1479157
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 5
CL16, Chapter 16: Context-Free Multilanguages 1479155
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 6
CL17, Chapter 17: Semantics of Context-Free Languages 1479153
Scope and Contents note
Copy of original article and errata; marked galleys; edited version
Box 2, folder 7
CL18, Chapter 18: Examples of Formal Semantics 1479151
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 8
CL19, Chapter 19: The Genesis of Attribute Grammars 1479149
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 2, folder 9
CL20, Chapter 20: A History of Writing Compilers 1479147
Scope and Contents note
Copy of original article; errata; marked galleys; edited version
Box 2, folder 10
CL21, Chapter 21: RUNCIBLE – Algebraic Translation on a Limited
Computer
1479145
Scope and Contents note
Copy of original article; worksheets to make the illustrations; marked galleys;
manuscript for supplementary material; edited version
Box 2, folder 11
CL22, Chapter 22: Computer-Drawn Flowcharts 1479143
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 3, folder 1
CL23, Chapter 23: Notes on Avoiding 'go to' Statements 1479141
Scope and Contents note
Copy of original article; errata and correspondence; marked galleys; edited
version
Box 3, folder 2
CL24, Chapter 24: An Empirical Study of FORTRAN Programs 1479139
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 3, folder 3
CL25, Chapter 25: Efficient Coroutine Generation 1479137
Scope and Contents note
Edited version (This article was composed for a festscrift publication that
actually didn't appear until 2004.)
Box 3, folder 4
CL26, Miscellaneous scraps: 1479135
Scope and Contents note
Proof of frontispiece; first draft of the index; correspondence re index
Box 3, folder 5
CL27, First printout of entire book, chapters 1-8 1479133
Box 3, folder 6
CL27, First printout of entire book, chapters 9-14 1479131
Box 3, folder 7
CL27, First printout of entire book, chapters 15-21 1479129
Box 3, folder 8
CL27, First printout of entire book, chapters 22-end 1479127
Selected Papers on Discrete
Mathematics
1479037
Box 4, folder 1
DM01, Chapter 1: Combinatorial Analysis and Computer 1479123
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 4, folder 2
DM02, Chapter 2: Two Notes on Notation 1479121
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 4, folder 3
DM03, Chapter 3: Bracket Notation for the 'Coefficient of'
Operator
1479119
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 4, folder 4
DM04, Chapter 4: Johann Faulhaber and Sums of Powers 1479117
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 4, folder 5
DM05, Chapter 5: Notes on Thomas Harriot 1479115
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 4, folder 6
DM06, Chapter 6: A Permanent Inequality 1479113
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 4, folder 7
DM07, Chapter 7: Overlapping Pfaffians 1479111
Scope and Contents note
Copy of original electronic publication; marked galleys; edited version
Box 4, folder 8
DM08, Chapter 8: The Sandwich Theorem 1479109
Scope and Contents note
Copy of original electronic publication; correspondence; marked galleys; edited
version
Box 4, folder 9
DM09, Chapter 9: Combinatorial Matrices 1479107
Scope and Contents note
Copy of original electronic preprint; correspondence; marked galleys; edited
version
Box 4, folder 10
DM10, Chapter: Aztec Diamonds, Checkerboard Graphs, Spanning
Trees
1479105
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 4, folder 11
DM11, Chapter: Partitioned Tensor Products and Their Spectra 1479103
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 4, folder 12
DM12, Chapter: Oriented Subtrees of an Arc Digraph 1479101
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 1
DM13, Chapter 13: Another Enumeration of Trees 1479099
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 2
DM14, Chapter 14: Abel Identities and Inverse Relations 1479097
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 3
DM15, Chapter 15: Convolution Polynomials 1479095
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 5, folder 4
DM16, Chapter 16: Polynomials Involving the Floor Function 1479093
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 5, folder 5
DM17, Chapter 17: Construction of a Random Sequence 1479091
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 6
DM18, Chapter 18: An Imaginary Number System 1479089
Scope and Contents note
Copy of original article and errata; marked galleys; edited version
Box 5, folder 7
DM19, Chapter 19: Tables of Finite Fields 1479087
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 8
DM20, Chapter 20: Finite Semifields and Projective Planes 1479085
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 9
DM21, Chapter 21: A Class of Projective Planes 1479083
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 5, folder 10
DM22, Chapter 22: Notes on Central Groupoids 1479081
Scope and Contents note
Copy of original article; correspondence; computer programs and articles used for
supplementary material; marked galleys; edited version
Box 5, folder 11
DM23, Chapter 23: Huffman's Algorithm via Algebra 1479079
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 12
DM24, Chapter 24: Wheels Within Wheels 1479077
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 5, folder 13
DM25, Chapter 25: Complements and Transitive Closures 1479075
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 5, folder 14
DM26, Chapter 26: Random Matroids 1479073
Scope and Contents note
Copy of original article; correspondence; computer programs used to check examples;
marked galleys; edited version
Box 6, folder 1
DM27, Chapter 27: The Asymptotic Number of Geometries 1479071
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 2
DM28, Chapter 28: Permutations with Nonnegative Partial Sums 1479069
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 3
DM29, Chapter 29: Efficient Balanced Codes 1479067
Scope and Contents note
Copy of original article; reprint of paper used to prepare addendum; marked
galleys; edited version
Box 6, folder 4
DM30, Chapter 30: The Knowlton\with Graham Partition Problem 1479065
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 5
DM31, Chapter 31: Permutations, Matrices, Generalized Young
Tableaux
1479063
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 6
DM32, Chapter 32: Enumeration of Plane Partitions 1479061
Scope and Contents note
Copy of original article; correspondence; marked galleys; edited version
Box 6, folder 7
DM33, Chapter 33: A Note on Solid Partitions 1479059
Scope and Contents note
Copy of original article; computer program used to check the algorithm; marked
galleys; edited version
Box 6, folder 8
DM34, Chapter 34: Identities from Partition Involutions 1479057
Scope and Contents note
Correspondence; computer program; marked galleys; edited version
Box 6, folder 9
DM35, Chapter 35: Subspaces, Subsets, and Partitions 1479055
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 10
DM36, Chapter 36: The Power of a Prime... 1479053
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 11
DM37, Chapter 37: An Almost Linear Recurrence 1479051
Scope and Contents note
Copy of original article; edited version
Box 6, folder 12
DM38, Chapter 38: Recurrence Relations Based on Minimization 1479049
Scope and Contents note
Copy of original article; reprint of related article; marked galleys; edited
version
Box 6, folder 13
DM39, Chapter 39: A Recurrence Related to Trees 1479047
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 6, folder 14
DM4, Chapter 40: The First Cycles in an Evolving Graph 1479045
Scope and Contents note
Copy of original article; marked galleys; edited version
Box 7, folder 1
DM41, Chapter 41: The Birth of the Giant Component 1479043
Scope and Contents note
Copy of original article; correspondence;; computer programs and results used to
correct the originally reported data; marked galleys; edited version
Box 7, folder 2
DM42, Miscellaneous scraps 1479041
Scope and Contents note
List of chapters and number of errors caught by spell-checker; proofs of some
illustrations; list of names to complete for the index; first draft of the index
Box 8
DM43, First Printout of Entire Book 1479039
Addenda, 2011-200 Accession ARCH 2011-2001694003
Selected papers 1694089
Scope and Contents note
Materials accumulated while preparing the final three volumes of the series of
Knuth's technical papers, namely
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)
Also included are relevant letters written back and forth since 2003, relating not
only to the creation of the final three volumes but also to reprints of the first six,
and translations into other languages.
Box 1, folder 1
DA02: The Bose--Nelson Sorting Problem P55 1694325
Scope and Contents note
copy of original article; marked proofs; test of illustrations
Box 1, folder 2
DA03: A One-Way, Stackless Quicksort Algorithm P115 1694323
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 3
DA04: Optimum Binary Search Trees P41 1694321
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 4
DA05: Dynamic Huffman Coding P103 1694319
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 5
DA06: Inhomogeneous Sorting P92 1694317
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 6
DA07: Lexicographic Permutations with Restrictions P93 1694315
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 7
DA08: Nested Satisfiability P134 1694313
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 8
DA09: Fast Pattern Matching in Strings P71 1694311
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 9
DA10: Addition Machines P126 1694309
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 10
DA11: A Simple Program Whose Proof Isn't P133 1694307
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 11
DA12: Verification of Link-Level Protocols P99 1694305
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 12
DA13: A Problem in Concurrent Programming Control Q17 1694303
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 13
DA14: Optimal Prepaging and Font Caching P105 1694301
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 14
DA15: A Generalization of Dijkstra's Algorithm P85 1694299
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 15
DA16: Two-Way Rounding P145 1694297
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 16
DA17: Matroid Partitioning R28 1694295
Scope and Contents note
copy of original tech report; marked proofs
Box 1, folder 17
DA18: Irredundant Intervals P151 1694293
Scope and Contents note
copy of original article; copies of correspondence; marked proofs
Box 1, folder 18
DA19: Simple Word Problems in Universal Algebras P34 1694291
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 19
DA20: Efficient Representation of Perm Groups P123 1694289
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 20
DA21: An Algorithm for Brownian Zeros P107 1694287
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 21
DA22: Semi-Optimal Bases for Linear Dependencies P113 1694285
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 22
DA23: Evading the Drift in Floating-Point Addition P73 1694283
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 23
DA24: Deciphering a Linear Congruential Encryption P97 1694281
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 24
DA25: Computation of Tangent, Euler, and Bernoulli Numbers P27 1694279
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 25
DA26: Euler's Constant to 1271 Places P8 1694277
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 26
DA27: Evaluation of Polynomials by Computer P9 1694275
Scope and Contents note
copy of original article; marked proofs
Box 1, folder 27
DA28: Minimizing Drum Latency Time P5 1694273
Scope and Contents note
copy of original article; marked proofs; appendix on modern solution
Box 1, folder 28
DA29: first draft of entire book, used to make the index 1694271
Box 1, folder 29
DA30: results of proofreading 1694269
Box 1, folder 30
FG00: Front matter 1694267
Scope and Contents note
early outline and notes; early drafts
Box 1, folder 31
FG01: The Potrzebie System of Weights and Measures P1 1694265
Scope and Contents note
marked proofs
Box 1, folder 32
FG02: Official Tables of the Potrzebie System 10p 1694263
Box 1, folder 33
FG03: The Revolutionary Potrzebie R4a 1694261
Scope and Contents note
marked proofs
Box 1, folder 34
FG04: A {\mc MAD} Crossword 4p 1694259
Scope and Contents note
copy of original editorial correspondence from 1960; marked proofs and trials
Box 1, folder 35
FG06: The Complexity of Songs Q48 1694257
Scope and Contents note
marked proofs
Box 1, folder 36
FG07: TPK in {\mc INTERCAL} 18p 1694255
Scope and Contents note
early draft notes; marked proofs
Box 1, folder 37
FG08: Math Ace: The Plot Thickens R4cd 1694253
Scope and Contents note
marked proofs
Box 1, folder 38
FG09: Billiard Balls in an Equilateral Triangle P14 1694251
Scope and Contents note
marked proofs
Box 1, folder 39
FG10: Representing Numbers Using Only One 4 P18 1694249
Scope and Contents note
marked proofs
Box 1, folder 40
FG11: Very Magic Squares P31 1694247
Scope and Contents note
marked proofs
Box 1, folder 41
FG12: The Gamow--Stern Elevator Problem P35 1694245
Scope and Contents note
marked proofs
Box 1, folder 42
FG13: Fibonacci Multiplication P117 1694243
Scope and Contents note
marked proofs
Box 1, folder 43
FG14: A Fibonacci-Like Sequence of Composite Numbers P119 1694241
Scope and Contents note
marked proofs
Box 1, folder 44
FG15: Transcendental Numbers Based on the Fibonacci Sequence
P13
1694239
Scope and Contents note
marked proofs; copy of recent research cited in addendum
Box 1, folder 45
FG16: Supernatural Numbers P95 1694237
Scope and Contents note
marked proofs
Box 1, folder 46
FG17: Mathematical Vanity Plates Q210 1694235
Scope and Contents note
proofs of illustrations; marked proofs
Box 1, folder 47
FG18: Diamond Signs 18p 1694233
Scope and Contents note
proofs of illustrations; handwritten drafts; marked proofs
Box 1, folder 48
FG19: The Orchestra Song 6p 1694231
Scope and Contents note
first proofs of music setting with METAPOST; marked proofs
Box 1, folder 49
FG20: Gnebbishland 4p 1694229
Scope and Contents note
handwritten MS; web research on nebbishes; correspondence; marked proofs
Box 1, folder 50
FG21: A Carol for Advent 3p 1694227
Scope and Contents note
original music and lyrics sent out Christmas 2001; marked proofs
Box 1, folder 51
FG22: Randomness in Music 6p 1694225
Scope and Contents note
proofs of illustrations; library search re Strindberg; marked proofs
Box 1, folder 52
FG23: Basketball's Electronic Coach 10p 1694223
Scope and Contents note
original notes; marked proofs; correspondence about players' names
Box 1, folder 53
FG24: The Triel: A New Solution P58 1694221
Scope and Contents note
marked proofs
Box 1, folder 54
FG25: The Computer as Master Mind P81 1694219
Scope and Contents note
marked proofs; correspondence re early sets and new results
Box 1, folder 55
FG26: Move It Or Lose It Q223 1694217
Scope and Contents note
copy of original letter to Martin Gardner; marked proofs
Box 1, folder 56
FG27.1: Adventure 160p 1694215
Scope and Contents note
original CTWILLed program before converting to book pages
Box 1, folder 57
FG27.2: Adventure 160p 1694213
Scope and Contents note
early proofs of cave map; first version of the program in book-page format
Box 1, folder 58
FG27.3: Adventure 160p 1694211
Scope and Contents note
marked proofs of May 2010
Box 1, folder 59
FG28: Ziegler's Giant Bar 6p 1694209
Scope and Contents note
tests of illustrations; marked proofs; correspondence re Milwaukee TV etc;
material from the dictionary I used in 1952; copies of news clippings
Box 1, folder 60
FG29: The Chemical Caper R4b 1694207
Scope and Contents note
marked proofs; info about original names of newly discovered elements
Box 1, folder 61
FG31: Disappearances Q54 1694205
Scope and Contents note
marked proofs
Box 1, folder 62
FG32: Lewis~Carroll's word--ward--ware--dare--dame--game Q51 1694203
Scope and Contents note
marked proofs
Box 1, folder 63
FG34: Biblical Ladders Q172 1694201
Scope and Contents note
marked proofs
Box 1, folder 64
FG36: {\it Quadrata Obscura\/} (Hidden Latin Squares) Q224 1694199
Scope and Contents note
words tests done while composing this puzzle
Box 1, folder 65
FG38: Dancing Links P159 1694197
Scope and Contents note
marked proofs, before and after major changes
Box 1, folder 66
FG40: Uncrossed Knight's Tours Q23 1694195
Scope and Contents note
samples of marked proofs and illustration tests as I was writing this chapter
Box 1, folder 67
FG41: Celtic Knight's Tours 21p 1694189
Scope and Contents note
samples of marked proofs and illustration tests as I was writing this chapter
Box 2, folder 1
FG42: Long and Skinny Knight's Tours 29p 1694183
Scope and Contents note
handwritten MS; marked proofs
Box 2, folder 2
FG43: Leaper Graphs P147 1694175
Scope and Contents note
marked proofs, before and after major changes
Box 2, folder 3
FG44: Number Representations and Dragon Curves P37 1694169
Scope and Contents note
index to files re dragon curves; tests of illustrations; marked proofs, before and
after major changes
Box 2, folder 4
FG45: Mathematics and Art: The Dragon Curve in Ceramic Tile P59 1694161
Scope and Contents note
tests of illustrations; marked proofs
Box 2, folder 5
FG46: Christmas Cards 34p 1694155
Scope and Contents note
samples of proof pages and other tests as I was writing this chapter
Box 2, folder 6
FG47: Geek Art 48p 1694149
Scope and Contents note
samples of proof pages and other tests as I was writing this chapter
Box 2, folder 7
FG49: An Earthshaking Announcement Q227 1694141
Scope and Contents note
handwritten MS, test illustrations, marked proofs, correspondence
Box 2, folder 8
FG50: index 1694135
Scope and Contents note
ideas for the index (noted while writing the material); first draft pages
Box 2, folder 9
FG51: early copy of many chapters, used to index them 1694127
Scope and Contents note
(before the final order of chapters was decided, and before many of the chapters
were written) [I brought these with me to work on in odd moments, during a long trip
East]
Box 2, folder 10
FG52: first copy of the entire book, sent to proofreading team 1694121
Scope and Contents note
(and also used to index several chapters)
Box 2, folder 11
FG53: feedback from the proofreaders 1694117
Box 2, folder 12
CP00: miscellaneous notes and trial pages saved while making the
CPbook
1694111
Box 2, folder 13
CP01: rough transcriptions of the taped luncheon conversations between
Dikran Karagueuzian and Don Knuth in 1996 (these became Chapters 7--17)
1694105
Box 2, folder 14
CP02: first working copy of the entire CPbook as sent to
proofreaders
1694099
Box 2, folder 15
CP03: extensive files of correspondence relating to all nine volumes of the
series
1694093
Scope and Contents note
a few of these are from the 1990s, but the vast majority are from the period
2004--2011
The Art of Computer Programming
1694005
Language of Material: English.
Scope and Contents note
Volume 4A of
The Art of Computer Programmingwas
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.
Table of contents of Volume 4A:
- 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
Biographical/Historical note
Background notes from Knuth:
I began to collect material already in 1962, but began to work on Volume 4 in earnest
in 1973, while visiting the University of Oslo on leave of absence from Stanford. For
many years I made scribbled notes and continued to follow the literature as new
techniques were discovered. However, I also took time out for other projects (notably
typography) and other books (notably Concrete Mathematics and 3:16); then I spent a
few years bringing Volumes 1--3 up to date in the 1990s. During 1999 I prepared
"Volume 1 Fascicle 1", a paperback booklet about the MMIX computer; MMIX is a new
computer intended for use in Volume 4 as well as in future editions of Volumes 1, 2,
and 3. (All archives for that fascicle are included in the "MMIX archives" that were
donated to Stanford in 2001, except that I recently found a few additional page proofs
that I've included here.)
I began to write the final copy of Volume 4A in the spring of 2001, in longhand as
usual. My diary shows that I began to enter it into the computer on 22 July 2001:
"happiness as I resume typing Volume 4 for the first time since 1977". (I had spent
four months at the beginning of 1977 preparing what I thought would be Section 7.1; it
was an 83-page typewritten manuscript, plus 22 pages of answers to exercises. About
100 copies were made and circulated at that time to interested computer scientists in
various universities. The original of that MS is included below. Fate was, however, to
intervene, because 1977 was the year that I realized I should drop everything else and
work "temporarily" on typography. The TeX project began in the spring of that year and
ran for roughly ten years.)
In 2001 I actually began to work on Section 7.2.1.1, because I wasn't ready yet to
write the opening parts of Chapter 7 (and Volume 4). I needed to flesh out the
"middle" of the volume first, so that I'd have a better idea of what tone ought to be
set in the opening pages. I continued with the next subsections, 7.2.1.2 through
7.2.1.7, which took several years because they cover a substantial amount of material.
These drafts were first made available online as "prefascicles", beginning with
prefascicle 2A --- which first went on the Web at 1am on 17 September 2001 [a few days
after a somewhat more memorable event in the history of the USA]. Prefascicle 2B went
online just before midnight on 31 December of that year.
In 2002 I posted prefascicle 2C at noon on 13 June, and began to work on prefascicle
2d. Those two were however subsequently renamed 3A and 3B; prefascicle 3B went online
on 14 February 2004. The prefascicles became true "fascicles", printed in paperback by
Addison-Wesley, in 2005 when Volume 4 Fascicle 2 and (later) Volume 4 Fascicle 3 were
ready.
The same pattern was repeated as I continued to write: Prefascicles 4A and 4B went
online in 2005, then Volume 4 Fascicle 4 was published in 2006. After finishing
Section 7.2.1.7 I was ready to turn to the opening pages of the book; well, not quite:
I began now with Section 7.1, still postponing the actual introductory pages. On 27
May 2005 I reread my draft of 7.1 from 1977 and made vague plans for reorganizing it
substantially. By 30 May I had typed seven pages into the computer, and had
accumulated a long list of things to look up in the library. (This was incidentally
before Volume 4 Fascicle 3 was sent to the publisher in June of 2005.) I finished the
first draft of Section 7.1.1 on 7 September 2005, and put it online as prefascicle
1B.
However, I was soon to learn that Section 7.1.1 should be followed by hundreds of
pages of new material, because Sections 7.1.2 and 7.1.3 were growing like crazy.
Fascicle 2 had already been published, but at least two fascicles' worth of copy would
be needed to precede it! So I decided to create a Fascicle 0, to precede Fascicle 1;
and prefascicle 1B was renamed prefascicle 0B. I finished Section 7.1.2 (prefascicle
0C) on 17 March 2006. [Incidentally I had undergone surgery for prostate cancer at the
end of 2005, and had radiation therapy during the spring of 2006.] By the end of 2006
I was ready to release Section 7.1.3, aka prefascicle 1A.
I turned to the introductory material, prefascicle 0A, at the beginning of 2007,
trying to be careful to make it "match" the end of Volume 3 without too much of a
change in style even though the end of Volume 3 had been written some 35 years
earlier. That prefascicle went public on 28 April 2007; Volume 4 Fascicle 0 was
printed in paperback at the beginning of 2008.
The remaining piece of the puzzle was Section 7.1.4, which turned out to be extremely
interesting material for which I needed to do extensive research. I had typed two
sample exercises destined for prefascicle 1B into my home computer on 30 June 2007,
and had finished the first three pages by 2 July, thinking that the whole section
would amount to roughly 30 pages max. In fact, Section 7.1.4 wound up 80 pages long,
with 267 exercises(!), plus almost 60 pages more for answers to those exercises; and I
didn't finish prefascicle 1B until 8 September 2008. Addison-Wesley published Volume 4
Fascicle 1 in 2009.
The paperback fascicles went through several reprintings, and hundreds of readers
sent comments. Much of this material had never before been published in book form, and
in fact about a hundred of the exercises are original material that had never appeared
before in any form. Therefore it was important to get extensive feedback from readers,
and in this I was extremely fortunate. Finally at the end of 2010 I combined all the
material from Fascicles 0, 1, 2, 3, and 4 of Volume 4, added some appendices, and sent
the completed manuscript to Addison-Wesley's production department (in the form of
PostScript files) on 3 December 2010 --- curiously on the very same day that I
submitted the final PostScript files for another just-completed book, Selected Papers
on Fun and Games, to CSLI's production department at Stanford.
Box 3, folder 1
Original typewritten manuscript of the opening pages of Volume
4
1694083
Scope and Contents note
[This MS was incidentally typed on a "historic" early IBM Selectric Typewriter,
which is now in the collection of the Computer History Museum.]
Box 3, folder 2
Changes to my working copy of Volume 1 Fascicle 1 (MMIX) 1694077
Apr 2000- Jun 2002
Box 3, folder 3
Section 7.2.1.1, the first hardcopy proofs of all pages, 1694073
1-Aug-2001
Box 3, folder 4
Section 7.2.1.1, page proofs to make the index of prefascicle
2A,
1694069
4-Aug-2001
Box 3, folder 5
Section 7.2.1.2, the first complete page proofs 1694063
8-Dec-2001
Box 3, folder 6
Changes to my working copies of prefascicles 2A&2B 1694057
summer 2001 - summer 2002
Box 3, folder 7
Sections 7.2.1.1 and 7.2.1.2, drafts 1694053
after November 2002
Box 3, folder 8
Section 7.2.1.3, proof copy used to make index 1694049
11-Jun-2002
Box 3, folder 9
Section 7.2.1.3, first copy (with subsequent corrections) 1694045
13-Jun-2002
Box 3, folder 10
Section 7.2.1.3, version (with subsequent corrections) 1694039
29-Aug-2003
Box 3, folder 11
Section 7.2.1.4, drafts 1694033
2001 Nov-2003 Nov
Box 3, folder 12
Sections 7.2.1.4 and 7.2.1.5 1694031
10-Jan-2004
Box 3, folder 13
Sections 7.2.1.4 and 7.2.1.5 (now called prefascicle 3B) 1694029
12-Jun-2004
Box 3, folder 14
Section 7.2.1.6, early drafts 1694027
Apr 2004 -- Jul 2004
Box 3, folder 15
Section 7.2.1.7, my first printed copy 1694025
12-Oct-2004
Box 3, folder 16
Section 7.2.1.7 as marked by Robin Wilson, given to me 1694023
early 2005
Box 3, folder 17
First draft of special copy for the paperback Fascicle 3 1694021
13-Jun-2005
Box 3, folder 18
Sections 7.1.1 and 7.1.2, early drafts 1694019
May 2005 -- Mar 2006
Box 3, folder 19
Section 7.1.3, early drafts 1694015
Dec 2006-Oct 2008
Box 3, folder 20
Section 7 (introduction to whole chapter, early draft) 1694013
2007 Apr
Box 3, folder 21
Robin Wilson's comments on Section 7 1694011
26-Jul-2007
Box 3, folder 22
Section 7.1.4, early drafts 1694009
Oct 2007-Nov 2008
Box 3, folder 23
Miscellaneous notes and pages saved while writing Volume 4A; 1694007
2001-2010
Scope and Contents note
often shows tests of illustrations, or samples of computer program output, or
sketches of ideas that didn't go into the main manuscript
Addenda, 2014-128 (Teaching material) Accession ARCH-2014-1282308452
1969-1989
Language of Material: English.
Box 1, folder 1
Computer Science 144 Course Materials Master Compilation 2308481
1969
Box 1, folder 2
Computer Science 144A Course Materials Winter 1977 2308480
1977
Box 1, folder 3
Computer Sciecne 144B Course Materials Spring 1975 2308479
1975
Box 1, folder 4
Computer Science 150 Course Materials Master Compilation 2308478
1970-1971
Box 2, folder 1
Computer Sicence 155 Course Materials Master Compilation 2308477
1971-1975
Box 2, folder 2
Computer Science 155 Course Materials Master Compilation 2308476
1976-1979
Box 2, folder 3
Computer Science 255 Course Materials Master Compilation 2308475
1974-1978
Box 3, folder 1
Computer Science 155 Course Materials Master Compilation 2308474
1980-1981
Box 3, folder 2
Computer Science 155 Course Materials Master Compilation 2308473
1982-1984
Box 3, folder 3
Computer Science 204 Course Materials Master Compilation 2308472
1975-1979
Box 4, folder 1
Computer Sicence 279 Spring '84 Profs. Chuck Bigelow, Donald Knuth &
Richard Southall Handouts
2308470
1984
Box 4, folder 2
Computer Sicence 204 Winter 85' Handouts 2308469
1985
Box 4, folder 3
Computer Science 260 Autumn '86 Handouts 2308468
1986
Box 4, folder 4
Computer Science 204 Autumn 82' Handouts 2308467
1982
Box 4, folder 5
Computer Science 304 Winter '87 Handouts 2308466
1987
Box 4, folder 6
Computer Science 349 Spring 87' Handouts 2308465
1987
Box 4, folder 7
Computer Science 209 Autumn 87' Handouts 2308464
1987
Box 5, folder 1
Computer Science 260 Autumn 88' Handouts 2308463
1988
Box 5, folder 2
Computer Science 304 2308462
1989
Box 5, folder 3
Computer Science 260 Autumn 89' Handouts 2308461
1989
Box 6, folder 1
Computer Science 144 Examinations Master Compilation 2308459
1969-1977
Box 6, folder 2
Computer Science 155 Examinations Master Compilation 2308458
1971-1980
Box 6, folder 3
Computer Science 255 Examinations Master Compilation 2308457
1974-1976
Box 6, folder 4
Computer Science 150 Examinations Master Compilation 2308456
1974-1978
Box 6, folder 5
Computer Science 144A Examinations Winter 1977 2308455
1977
Box 6, folder 6
Computer Science 360 Examinnations Winter 1988 2308454
1988
Addenda, 2016-104 (The Art of Computer Programming) Accession ARCH-2016-104
Language of Material: English.
Box 1, folder 1
Volume 1 MSS
undated
Language of Material: English.
Box 1, folder 2
Volume 2 MSS
undated
Language of Material: English.
Box 1, folder 3
Volume 3 MSS
undated
Language of Material: English.
Box 1, folder 4
Misc. notes (references, first analysis of algorithm, list of "complete
names")
1963-1972
Language of Material: English.
Box 1, folder 5
Errata and addenda for publisher
undated
Language of Material: English.
Box 1, folder 6
Computer programs written while preparing the manuscripts (mostly volume
2)
undated
Language of Material: English.
Box 1, folder 7
Volume 4A MSS drafts
2012 Feb 2
Language of Material: English.
Box 1, folder 8
Volume 4A MSS drafts
2012 Apr 21
Language of Material: English.
Box 1, folder 9
Volume 4A MSS drafts
2012 May 16
Language of Material: English.
Box 1, folder 10
Volume 4A MSS drafts
2013 Jan 10
Language of Material: English.
Box 1, folder 11
Volume 4A MSS drafts
2014 Feb 10
Language of Material: English.
Box 1, folder 12
Volume 4A MSS drafts
2014 Dec 18
Language of Material: English.
Box 1, folder 13
Volume 4A MSS drafts
2015 Apr 7
Language of Material: English.
Box 1, folder 14
Volume 4A MSS drafts (first draft of index)
2015 Apr 15
Language of Material: English.
Box 1, folder 15
Volume 4A MSS drafts (first draft of index)
2015 Apr 22
Language of Material: English.
Addenda, 2017-128 Accession ARCH-2017-128
Language of Material: English.
Box 1
Japan by Jill Carter Knuth
1996
Language of Material: English.
Websites Series 4
2017-2018
Websites
Language of Material: English.
Addenda, 2018-123 Accession ARCH-2018-123
Language of Material: English.
Fantasia Apocalyptica Program
2018
Program
Language of Material: English.
Email Accession ARCH-2019-070
1999-2019
Don Knuth email collection
Language of Material: English.
Scope and Contents
Email in accession 2019-070 were captured from Knuth's Gmail and rmail accounts with
ePADD software, resulting in over 32,000 messages. This series is comprised of: 11,834
incoming messages and 20,184 outgoing; 2,630 attachments (1,288 images, 865 documents,
and 477 other); 7,394 correspondents; and several thousand extracted entities, including
5,348 names and 717 places.
Processing Information
Messages were processed with ePADD software
(https://library.stanford.edu/projects/epadd). It was screened for messages containing
personal identifying information (PII) and sensitive content and correspondents were
edited. The correspondents and extracted entities (personal and corporate names and
locations) have been published in Stanford's online discovery module:
http://epadd.stanford.edu/epadd/collections.
This email collection was processed in two parts due to significant technical
differences between the email formats Knuth used. Researchers will encounter duplicate
messages across both parts. Note that email in RMAIL format (dating from January 1999
through December 2018) consists only of sent messages, while email in MBOX format
(November 2010 through January 2019) consists of both sent and received messages.
Conditions Governing Access
Access condition: Access to digital content is restricted to the Special Collections
Reading Room. In order to access this content, please contact
specialcollections@stanford.edu.
The Donald Knuth papers include some messages identified by the donor, or Stanford
Libraries, as sensitive. Access to these messages has been restricted according to
federal and state guidelines, and Stanford Libraries policy, for up to 80 years from the
date of message creation. These email messages are not included in this release of the
collection; they will be made available between January 2045 through January 2099.
Addenda, 2021-086 (Born-digital) accession ARCH-2021-086
Conditions Governing Access
Access file copies are available through BDFL only.
Box 1
1 hard drive with all drives files (pdfs)
Box 1
7 hard drives with various files (multiple formats)
Addenda, 2022-026 Accession ARCH-2022-026
Creator: Knuth, Jill
Carter
Language of Material: English.
Box 1, folder 1
Journal from Djursholm by Jill Knuth
1991
Language of Material: English.
Box 1, folder 2
Northern Spring paste-ups
1994
Language of Material: English.
Box 1, folder 3
Hooray, We're Going to America!: The Migration of the H.H. Bohning
Family from Barkhausen, Hanover, to Cleveland, Ohio, in 1843
Edited and
published by Jill Knuth
1987
Language of Material: English.
Box 1
CS Tex Knuth 1
29647
Physical Description: videotape(s) (vhs)
Box 1
CS Tex Knuth 2
29640
Physical Description: videotape(s) (vhs)
Box 1
Sonderkolloquium, All Questions Answered, Pr. Donald E. Knuth
Stanford
3
37021
Physical Description: videotape(s) (vhs)
Box 1
CNN "Future Watch" ind puzzler interviews 4
33984
Physical Description: videotape(s) (vhs)
Box 1
UoM, Nomination as Honorary Doctors: Don Knuth, Christos Papadimitriou (in a
European video format)
5
37804
Physical Description: videotape(s) (vhs)
Box 1
ITiCSE2003-invited Speakers. Christos Papadimitrious. Don Knuth. (European
video format)
6
2003 July 1-2
Physical Description: videotape(s) (vhs)
Box 1
"Watch Your Language" by Scott Kim 7
Physical Description: videotape(s) (vhs)
Box 1
"Experiments with Digital Halftones" (unedited) Don Knuth, Speaker. College
of Engineering-Michigan Engineering Television Network.
8
31923
Physical Description: videotape(s) (vhs)
Box 1
TCSE (illegible) 200 Tape I 4:15 Comp Science 9
37593
Physical Description: videotape(s) (vhs)
Box 1
Untitled 10
Physical Description: videotape(s) (vhs)
Box 1
Corporate Technical Colloquium, R. R. Donnelley and Sons Co. Inc. "Can
Computers Help Produce Beautiful Books?" Dr. Donald E. Knuth
11
32286
Physical Description: videotape(s) (vhs)
Box 1
Donald E. Knuth "Computer Musings: The Associative Law, or The Anatomy of
Roatations in Binary Trees"
12
34303
Physical Description: videotape(s) (vhs)
Box 1
"An Anthology of Algorithm Animations using Zeus" by Marc H.
Brown
13
33480
Physical Description: videotape(s) (vhs)
Box 1
TEX 82 Knuth Session 11 Dub of Master 14
30162
Physical Description: videotape(s) (vhs)
Box 1
TEX 82 Knuth Session 1 Dub of Master 15
30160
Physical Description: videotape(s) (vhs)
Box 1
CS TEX Knuth 16
29649
Physical Description: videotape(s) (vhs)
Box 1
Presedential Ceremony 17
29234
Physical Description: videotape(s) (vhs)
Box 1
CS TEX Knuth Done KR Sess. #213 18
29648
Physical Description: videotape(s) (vhs)
Box 1
CS TEX Knuth #413 19
29650
Physical Description: videotape(s) (vhs)
Box 1
TEX 82 Knuth Session 10 Dub of master 20
30162
Physical Description: videotape(s) (vhs)
Box 1
TEX 82 Knuth Session 12 Dub of master 21
30162
Physical Description: videotape(s) (vhs)
Box 2
MICRO TEX Technical Processing System: Includes a spiral bound textbook, two
booklets, and a case of software floppydisks.
1
1985
Physical Description: floppy disk(s) (5.25
inch)
Box 2
Presedential Ceremony Honooring the 1979 Medal of Science Awardees, White
House Ceremony
2
29234
Physical Description: videotape(s) (u-matic)
Box 2
God and Computers, Introduction: Donald E. Knuth 3
36439
Physical Description: videotape(s) (vhs)
Box 2
God and Computers "Randomization and Religion" Donald E. Knuth 4
36446
Physical Description: videotape(s) (vhs)
Box 2
God and Computers "Language and Translation" Donald E. Knuth 5
36460
Physical Description: videotape(s) (vhs)
Box 2
God and Computers "Aesthetics" Donald E. Knuth 6
36467
Physical Description: videotape(s) (vhs)
Box 2
God and Computers 7
36481
Physical Description: videotape(s) (vhs)
Box 2
God and Computers "Glimpses of God" Donald E. Knuth 8
36495
Physical Description: videotape(s) (vhs)
Box 2
God and Computers "God and Computer Science" Donald E. Knuth 9
36502
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Computer Musings, 35yrs of Linear Probing 10
35732
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Computer Musings, 35yrs of Linear Probing 11
35732
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Computer Musings 12
36095
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Computer Musings, The MMIX architecture simulation 13
36222
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Computer Musings Fast input/output with multiple disks 15
35815
Physical Description: videotape(s) (vhs)
Box 2
Computer Musings W/O# 4080 [illegible note] 16
36578
Physical Description: videotape(s) (vhs)
Box 2
Computer Musings W/O# 5113 [illegible note] 17
36676
Physical Description: videotape(s) (vhs)
Box 2
Computer Musings-Knuth "Trees, Forests, and Polynominoes" 18
36865
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Computer Musings, W/O# 7104, Trees ad alphabetic
[illegible]
19
36132
Physical Description: videotape(s) (vhs)
Box 2
Don Knuth Lectures Christmas Tree Lecture 20
35767
Physical Description: videotape(s) (vhs)
Box 3
TEX 82 KNUTH session 12 1/1 1
30162
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 1 1/1 2
30160
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 2 1/1 3
30160
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 3 1/1 4
30160
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 4 1/1 5
30160
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 5 1/1 6
30161
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 6 1/1 7
30161
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 7 1/1 8
30161
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 8 1/1 9
30161
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 9 1/1 10
30162
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 10 1/1 11
30162
Physical Description: videotape(s) (u-matic)
Box 3
TEX 82 KNUTH session 11 1/1 12
30162
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1 of 1 #5 [illegible] 1
29651
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1 of 1 #4B 2
29650
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1/1 #3B 3
29649
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1/1 #2B 4
29648
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1/1 #1B w/o 4215 5
29647
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX KNUTH 1/1 #15A 6
29644
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1/1 #1A 7
29640
Physical Description: videotape(s) (u-matic)
Box 4
CS 144C Knuth 18 1/1 Back-Up 8
29353
Physical Description: videotape(s) (u-matic)
Box 4
C.S. TEX Knuth 1 of 1 wo 4215 9
29643
Physical Description: videotape(s) (u-matic)
Box 4
CS TEX Knuth 1/1 #2A w/o 4215 10
29641
Physical Description: videotape(s) (u-matic)
Box 4
C.S. Tex KNUTH #3A 1 of 1 w/o 4215 11
29642
Physical Description: videotape(s) (u-matic)
Box 5
Brown Corpus--Version I. Epoch 480 Magnetic Reel Tape. BYU Humanities
Research Center
1
Physical Description: computer tape(s)
Box 5
LOB Corpus---Tagged Horizontal. Epoch 480 Magnetic Reel Tape. BYU Humanities
Research Center
2
Physical Description: computer tape(s)
Box 5
MELBOURNE SURREY CORPUS TEXT 3
Physical Description: videotape(s) (vhs)
Box 5
DON KNUTH Q+A, 57 ANNES [illegible] 4
1999
Physical Description: audiocassette(s)
Box 5
TEX 82 KNUTH Session 6 Dub of master 5
30161
Physical Description: videotape(s) (vhs)
Box 5
CS TEX Knuth #4A 6
29643
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 KNUTH Session 9 Dub of master 7
30162
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 KNUTH Session 2 8
30160
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 KNUTH Session 8 9
30161
Physical Description: videotape(s) (vhs)
Box 5
CS TEX KNUTH #5B 10
29651
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 KNUTH Session 4 11
30160
Physical Description: videotape(s) (vhs)
Box 5
CS TEX Knuth #2A 12
29641
Physical Description: videotape(s) (vhs)
Box 5
CS TEX Knuth #5A 13
29644
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 KNUTH Session 5 14
30161
Physical Description: videotape(s) (vhs)
Box 5
CS 144C Knuth 15
29359
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 KNUTH Session 3 Dub of master 16
30160
Physical Description: videotape(s) (vhs)
Box 5
TEX 82 Session 7 17
30161
Physical Description: videotape(s) (vhs)
Addenda, 2023-035 ARCH-2023-035
Box 6
Lena Bernice original pages; the first book to be printed using
TEX
Addenda, 2025-004 accession ARCH-2025-004
Box 1, Folder 1
Departure from Tokyo to San Francisco
1996 November 30
Box 1, Folder 2
Trip to Hakone in Japan and Photographs
1996 November 23-24
Box 1, Folder 3
Tokyo Subway Network and Living Expenses
1996
Box 1, Folder 5
Student Correspondence
1996
Box 1, Folder 6
Kamakura Pamphlets and Photogaphs
1996
Box 1, Folder 7
Welcome to Japan Materials
1996 November 06-07
Box 1, Folder 8
The Kyoto Botanical Garden and Gion Corner
n.d.
Box 1, Folder 9
Japanese Temples Information
n.d.
Box 1, Folder 10
Kyoto Prizes Ceremony
1996
Box 1, Folder 11
Kiyomizu Temple and the Kyoto Museum of Traditional Crafts
1996
Box 1, Folder 12
Zen Temple and Kyoto Concert Hall
n.d.
Box 1, Folder 13
Imperial Palaces and Villas in Kyoto
n.d.
Box 1, Folder 14
The Shitamachi Museum and Tokyo IMAX Theatre
n.d.
Box 1, Folder 15
Trip to Armenia, Norway, and England
2006
Box 1, Folder 16
Paper Museum and "Bit" Magazine Correspondence
1996
Box 1, Folder 18
Yonezawa Materials and Photographs
n.d.
Box 1, Folder 20
Travel Guide and Maps for Tokyo, Japan
n.d.
Box 1, Folder 21
Japan Related Memorabilia
n.d.
Box 1, Folder 22
Photographs of Donalds Knuth, Kyoto Prize
1996
Box 1, Folder 23
Japan, 1996 by Jill Carter Knuth
n.d.
Box 1, Folder 24
Kyoto Prize Email Correspondences
1996
Box 1, Folder 25
Professor Okoma Email Correspondences
1996
Box 1, Folder 26
Professor Saitoh Email Correspondences
1996
Box 1, Folder 27
Professor Nishizeki Email Correspondences
1996
Box 1, Folder 28
Information from Jill to the Family
1996
Box 1, Folder 29
The Inamori Foundation - The Kyoto Prizes
1996 June 28
Box 1, Folder 30
Edelman P.R. Material
1996
Box 1, Folder 31
Professor Arisawa Email Correspondences
1996
Box 1, Folder 32
The Inamori Foundation Email Correspondences
1996
Box 1, Folder 33
Professor Nob Email Correspondences
1996
Box 1, Folder 34
Professor Sugihara Email Correspondences
1996
Box 1, Folder 35
Professor Ohno Email Correspondences
1996
Box 1, Folder 36
Professor Haniuda Email Correspondences
1996
Box 1, Folder 37
Congratulations Email Correspondences
1996-1997
Box 1, Folder 38
Emmaus Lutheran Church and School Email Correspondences
1997
Box 1, Folder 39
Kyoto Prizes Newsletters and Newspapers
1996
Box 1, Folder 40
The Islands of Orkney Information and Travel Guide
1998
Box 1, Folder 41
Other Additional Email Correspondences
1996-1997
Box 1, Folder 42
Kyoto Prizes and Inamori Grants bound volume
1994
Box 7
VHS tape titled "Experiments with Digital Halftones"
1987-05-26
General
This tape is a recording of Don Knuth's lecture given at the University of Michigan
College of Engineering, filmed by the Michigan Engineering Television Network.
