The Art of Computer Programming Series 1
Dedication and Introduction to The Art of Computer Programming
The Art of Computer Programming, changes to the first edition
The Art of Computer Programming, Chapter 1
The Art of Computer Programming, Chapter 2
The Art of Computer Programming, Chapter 3
The Art of Computer Programming, Chapter 4 outline, notes
The Art of Computer Programming, Chapter 4
The Art of Computer Programming, Chapter 4 and 5 brief drafts
The Art of Computer Programming, Chapter 5
Sorting techniques
The Art of Computer Programming, Chapter 5, p. 1-40
The Art of Computer Programming, Chapter 6
Correspondence and notes on chapter 7
Chapter 9 and information on scanner
p. 11-138
p. 139-221
p. 222-272
p. 410-445
p. 610-634
Miscellaneous notes
A3 - A23 Algorithm
Algorithm, p. 507, 508, 540
Algorithm for inverse pennutation
The analysis of radix exchange
Componological problem in group theory
Chapter organization
Combinational searching
Correspondence
Distribution for cascade
Evaluation of polynomials
Example, the boy and the apple tree
Factor method tree
Finite state language
Formulas and readings
Generalized zero-one principle
A good scrambling function for hardware
Historical names and places
Historical roles
Index and glossary
Index entries
Index material
Information on integers
Information on quick sort
Introduction to the book
latin square
Maclaren's method/algorithm
MIX: Math Department subroutine 10/8/62
Names list
Non-isomorphic solutions to "queens" problem
Notes for class
Optimal search tree
Optinn.nn sorting
Organizational outline for the book
Organization of book
Page conunentaries
Pagination changes
Permutations of a finite multi-set
Polynomials
Polynomial division
The power tree
Preface and index
Preparing for polyphase merge
Radix system
Random mnnbers sorting
Recurring series mod m
References
Run-distribution alternating directions
SIAM Review 9 / 1967
Sorting
Sorting information
statistical study of published algorithurns
Subroutines p. 1-36, caltech, Fall 1963
Summary for 1/29-30/72
Tables I
Tables II
Tablet with book organization
Theory and techniques for design of electronic digital computer
38 exercises
Three tran algorithm
Traffic signal problem
Unification problem
Utility arithmetic subroutines
Computer print-outs on experiments with sort routines, algorithms, cascade merge programs, Morteson table, source listing
Manuscript of The Art of Computer Programming, p. 1-49
Manuscript of The Art of Computer Programming, p. 69-135
Manuscript of The Art of Computer Programming, p. 136-191
Manuscript of The Art of Computer Programming, p. 192-236
Manuscript of The Art of Computer Programming, p. 237-316
Manuscript of The Art of Computer Programming, p. 317-380
Manuscript of The Art of Computer Programming, p. 381-435
Manuscript of The Art of Computer Programming, p. 436-501
Manuscript of The Art of Computer Programming, p. 502-545
The Art of Computer Programming, Volume II, p. 546-595
The Art of Computer Programming, Volume II, p. 596-635
The Art of Computer Programming, Volume II, p. 636-683
The Art of Computer Programming, Volume II, p. 685-734
The Art of Computer Programming, Volume II, p. 735-776
The Art of Computer Programming, Volume II, p. 777-808
The Art of Computer Programming, Volume II, p. 809-843
The Art of Computer Programming, Volume II, p. 844-851
The Art of Computer Programming, Volume II, p. 7-30 miscellaneous information
The Art of Computer Programming, Volume II, Galley proofs from universities press
Chapter 3 and introduction
Chapter 3
Chapter 3 continued
Chapter 4
Answers to exercises, section 3, section 4
TeX form of chapter 3
Marion Howe's comments on the state of the book, 1978
State of the book, 1978, p. 1-36
State of the book, 1978, p. 37-111
State of the book, 1978, p. 112-175
State of the book, 1978, p. 176-246
State of the book, 1978, p. 247-298
State of the book, 1978, p. 299-309
State of the book, 1978, p. 310-386
State of the book, 1978, p. 387-485
State of the book, 1978, p. 486-494
State of the book, 1978, p. 495-540
State of the book, 1978, p. 541-632
State of the book, 1980 revisions, p. 1-113
State of the book, 1980 revisions, p. 114-177
State of the book, 1980 revisions, p. 178-249
State of the book, 1980 revisions, p. 250-312
State of the book, 1980 revisions, p. 313-398
State of the book, 1980 revisions, p. 399-466
Proofs for the 3rd edition of Volumes 1 and 2 and for the 2nd edition of Volume 3
Notebook entries (photocopies)
E-mail with Silvio Levy 1995 Aug. - 1996 Feb.
E-mail with Silvio Levy 1996 Mar. - July
E-mail with Silvio Levy 1996 Aug. - 1997 Mar.
E-mail with Silvio Levy 1997 May - 1998 Jan.
Volume 1 illustration proofs
Volume 1 Proofs: Preface - p. 99
Volume 1 Proofs: pp. 100-199
Volume 1 Proofs: pp. 200-299
Volume 1 Proofs: pp. 300-399
Volume 1 Proofs: pp. 400-499
Volume 1 Proofs: pp. 500-624
Volume 1 Bound Proof
Volume 1 Index Proofs
Volume 2 illustration proofs
Volume 2 Proofs: Preface - p. 99
Volume 2 Proofs: pp. 100-300
Volume 2 Proofs: pp. 301-500
Volume 2 Proofs: pp. 501 - end
Volume 2 Bound Proof
Volume 2 Index Proofs
Volume 3 illustration proofs
Volume 3 Proofs: Preface and section 5.2
Volume 3 Proofs: Section 5.2.1 - 5.2.3
Volume 3 Proofs: Section 5.2.4 - 5.3.3
Volume 3 Proofs: Section 5.3.4 - 5.4.4
Volume 3 Proofs: Section 5.4.5 - 6.2.1
Volume 3 Proofs: Section 6.2.2 - 6.3
Volume 3 Proofs: Section 6.4 - end
Volume 3 Index Proofs
Volume 3 Chapter 5 Bound Proof
Volume 3 Chapter 6 Bound Proof
p. 467-505
p. 506-546
p. 601-647
Appendices
p. v-99
p. 100-199
p. 200-299
p. 300-399
p. 400-499
p. 500-599
p. 600-688
TeX form of the book
Computers and Typesetting Series 2
Legal size documents
log book and test program for debugging TeX78
The first pages of output by TeX, Mar--Jul 1978
Manuscript of first TeX Manual, 1978
Manuscript of first METAFONT Manual, 1979
original (inco:rrplete) draft of TeX82 , Aug--Sep 1981
Pencil draft of WEB, Sep--oct 1981
First use of WEB with TeX82 before it was complete
Manuscript of TeX82 program, Jan--Jun 1982
Log of the first bugs fround in TeX82, Jul--Sep 1982
Original manuscript of the TeXBook, Oct 1982--Sep 1983
Manuscript of the PROFILE program, Oct 1983
Dcx::xnnentation of system used at Universities Press, Belfast, in 1977
CTI Math System
Volume A, The TeXbook
First TeX manual: draft copy for making the index, Jul 31 1978
First TeX manual: as it was stored in the computer, Aug 27 1978
First TeX manual, Sep 1978
The TeXbook: first printed drafts
The TeXbook: second printed drafts
The TeXbook: third printed drafts
The TeXbook: one-of-a-kind edition used to make the index
Experiments with TeX done while writing the TeXbook
The TeXbook illustrations by Duane Bibby
The TeXbook: comments from readers of pre-publication drafts
The TeXbook: as marked by Addison-Wesley copy editor
The TeXbook: book and cover design
The TeXbook: Permission letters
TeX milieu
BBR System, world's first computer controlled printing of text
Hershey's typographic systems
American Math Society research on composition
composition systems from commercial vendors
Typesetting research at universities
Typesetting research at Bell Laboratories
Typesetting research at other laboratories
Fancy word processing with math
TeX in the Bay Area
TeX elsewhere in the U.S.A.
TeX in other countries
Company business re: TeX
Supplementary work on hyphenation and pagination
TeX memorabilia and auxiliary systems
The "DOC" system (father of "WEB") Feb-Mar 1979
The WEB manual
TeXware" "
Early use of WEB
Software for the Alphatype CRS
Samples from first interfaces between TeX or METAFDNT and devices
Examples of early TeX output: (A) Things I made myself or with Jill
Examples of early TeX output: (B) Things made by others
Examples of early TeX output: (C) Books
Miscellaneous correspondence, clippings, etc. relevant to TeX
Correspondence with American Math Society
Volume B, TeX: The Program
Prototype implementation of TeX, Aug 25 1977
Beginnings of first TeX implementation, Oct 14 1977
First implementation almost complete, Jan 29 1978
First implementation complete and ready for debugging, 1978 Feb 10
After initial debugging, Mar 29 1978
The first version released" for general use Aug 2 1978 "
Fully debugged" version Aug 1979 "
TeX78 as it was in Jul 1981
TeX in Pascal, written by Ignacio Zabala
TeX in MESA, written by Leo Guibas, Bob Sedgewick, and Doug Wyatt
First draft of TeX82, Sep 6 1981 (incomplete)
Early draft of TeX82 , Jan 2 1982
A more complete draft of TeX82, Mar 28 1982
"Nearly complete" draft Jun 14 1982 "
The first complete draft of TeX82, Jun 29
TeX82 initial debugging, Jul 13 1982
Version -0.25" of TeX82 Jul 25 1982
Version 0 of TeX82, Sep 1982
Version 0.999 of TeX82, Jul 1983
Empirical runtime analysis of TeX
Version 1.0 of TeX82, Dec 3 1983
Version 1.3 of TeX82, Dec 1984
Version 2.0 of TeX82, Nov 11 1985
Copy editor's corrections to Volume B, Jan 1986
Profiles (timing information) for TeX82, 1984
TWILL (special variant of WEAVE for Volumes B and D)
Volume B, front matter
TeXHAX" messages among early users "
TUG (TeX Users Group)
First uses" of TeX continued "
Addison-Wesley pUblicity brochures
Other systems based on TeX
TeX addenda; Volume C, The METAFONTbook
Miscellaneous correspondence from users
A simple system that came before TeX, Jun 1976
Experiments with the first hyphenation algorithm, 1978
Hyphenation: TeX versus Webster's Collegiate, 1984
TeX, the name
Commercial software based on TeX
Computers and Typesetting: cover designs
Redesign of METAFONT logo, summer 1984
First draft copies of the METAFONTbook, Chapters 1--13
First draft copies of the METAFONTbook, Chapters 14--D
Readers' comments on METAFONTbook first draft
Penultimate draft of METAFONTbook
METAFONTbook: quotations
METAFONTbook: illustrations by Duane Bibby
METAFONTbook: illustrations by computer
METAFONTbook: copy editor's corrections
Proto-METAFONT, 1977
Initial design of METAFONT, summer 1978
Handwritten code for the first METAFONT
Complete logs for TeX, METAFONT, Computer Modern
Knuth, Donald E., The Errors of TEX 1989
Volume D, METAFONT: The Program
First draft of METAFONT interpreter, Dec 15 1978
First draft of METAFONT with raster routines, Jan 1 1979
First draft of testable METAFONT system, Apr 15 1979
First complete" METAFONT system
Released" METAFONT
Tom Spencer's original algorithms for drawing in linear time
Interim METAFONT manual, used from spring 1984 to fall 1985
State of METAFONT code on Mar 11 1984
The first camplete draft of METAFONT84, Mar 18 1984
First working draft of METAFONT84
First version of METAFONT to pass the TRAP" test
Version 0.3 of METAFONT, Sep 27 1984
Version 0.7 of METAFONT, Jan 17 1985
Version 0.95 of METAFONT, Aug 12 1985
Volume D, continued; METAFONT milieu
Version 1.0 of METAFONT, Jan 4 1986
Profile (running time estimate) of METAFONT, Oct 1985
Profile gathering program
Typography course, spring 1984, with Bigelow and Southall
Typography course homework: El Palo Alto and border designs
Typography course homework: Font 1" "
Equipment brochures, manuals, and samples
Interfacing METAFONT84 to devices
Use of my own laser printer!
other letterform design systems
Legibility
Correspondence concerning fonts
METAFONT connuentary
Type specimens
Volume E, Computer Modern Typefaces
What preceded Computer Modern
Computer Modern, 1977
Computer Modern, 1978
Computer Modern, 1979
Computer Modern published as a Stanford report, Jan 1980
Computer Modern, 1980
Computer Modern, 1981
Computer Modern, early 1982
Major revision of p~r 1982: lowercase letters
Major revision of Apr 1982: uppercase letters
Major revision of Apr 1982: numerals
Major revision of Apr 1982: punctuation and accents
Major revision of Apr 1982: math symbols
Computer Modern, summer 1982
Computer Modern, 1983
Almost Computer Modern Roman 1984
Almost Computer Modern Italic 1984
Almost Computer Modern Symbols 1984
Almost Computer Modern Extensib1es" 1984
Computer Modern Roman, Jan--Apr 1985
Volume E, continued; font milieu
Computer Modern: final tests, May 1985--Jan 1986
Christmas card, 1985: Celtic knot font
Manuscript copy for Volume E, 1986
Miscellaneous documents about fonts
Miscellaneous typographic keepsakes
Arabic and Hebrew
Math Symbols
Chinese and Japanese
Indian
Cyrillic
Work of Nazneen N. Bi11awa1a
Work of Charles A. Bigelow
Work of Georgia Tobin
Work of Rudiger Pfeiffer-Rupp
Work of Philippe Coueignoux
Miscellaneous additions
The METAFONTbook: original manuscript
METAFONT: The Program: original manuscript
Computer Modern in I new METAFONT I: original manuscript, spring 1985
Drafts of original TeX implementation
The original memo that led to TeX: handwritten draft, May 1977
Concrete Mathematics Series 3
Original Drafts
Preface, Graffiti, Permission
Chapter One: Recurrent Problems
Chapter 'Two: Sums
Chapter 'Three: Integer Functions
Chapter Four: Number Theory
Chapter Five: Binomial Coefficients
Chapter Six: Special Numbers
Chapter Seven: Generating Function
Chapter Eight: Discrete Probability
Chapter Nine: Asymptotics
Correspondence with the publisher
Correspondence with Addison-Wesley
Duplicate and erroneous pages from manuscript
Preface, Chapters One, Two and Three
Chapters Four and Five
Chapters six and Seven
Chapters Eight, Nine and Exercises
Preface, Chapters One, Two, Three and Four
Chapters Five and six
Chapters Seven, Eight, Nine and Exercises
Copy editor's Remarks
Correspondence, Style-sheet, Preface, Chapters One and Two
Correspondence, Chapters Three and Four
Chapters Five and six
Chapters Seven and Eight
Chapter Nine
Preface, Chapters One and Two
Chapters Three and Four
Chapters Five and six
Chapters Seven, Eight and Nine
Appendices A: Exercises, B: Bibliography, C: Credits
Index
Addenda, 1989-278 Accession ARCH-1989-278
Galleys and proofs for The Art of Programming
Galleys and proofs for The Art of Programming
Galleys and proofs for The Art of Programming
Galleys and proofs for The Art of Programming
Galley proofs the second edition of The Art of Computer Programming , Volume 1, 1973
Samples of repro copy used to make Volume 1 with Monotype by Wolf Composition
Samples of repro copy used to make Surreal Numbers with Monotype by Clowes
Samples of repro copy used to make volume 2, second edition, with TeX and METAFONT - Knuth's first production output with the Alphatype
The WEB system, preliminary pre-release version, November 1981 (one of the first documents of what has become known as Literate Programming)
The GFtoDVI processor: Version 0, April 1984
The GFtoDVI processor: Version 1.6, September 1985
Complete listing of TeX with frequency counts of actual usage, 22 October 1986
Keepsakes from the early days of TeX:
Notes made by Knuth while preparing revision of METAFONT, December 21, 1982 - January 18, 1984
Technical notes related to the inner workings of TeX and METAFONT:
Computer-aided footwear design by J.R. Manning, December 1972
SCRIBE: A document specification language by Brian Reid, October 1980
Geometric construction of Bernstein poly curves by G.M. Chaikin, Fall 1980
Choosing spline directions at knots by John Hobby, Spring 1983
Choosing velocity parameters for cubic splines by John Hobby, Spring 1983
Correcting outlines for pen width by John Hobby March 1983
A Chinese mete-font by John Hobby and Gu Guoan, ICTP83 proceedings, October 1983
Ideas for the new METAFONT by John Hobby, Fall 1983
METAFONT programming style by Per Bothner, December 12, 1983
The 6-register method for plotting cubic spines by John Hobby, December 14, 1983
Tension and mock curvature by John Hobby, December 15, 1983
Adjustment to the raster by John Hobby, December 15, 1983
Joints between Bezier curves by Lyle Ramshaw, December 15, 1983
Convolving graph paper tracings by Lyle Ramshaw, December 16, 1983
Alternatives to the splines of Manning by John Hobby, December 31, 1983-January 1, 1984
Comments on curves by Leo Guibas and Knuth, January 1, 1984
Reparameterization and other things by Lyle Ramshaw, January 3, 1984
Compromise values of r and s by John Hobby, January 3 1984
Nifty labeling of Bezier intermediate points by Lyle Ramshaw, February 8, 1985
Proposed raster image processor by Victor Ostromoukhov, Spring 1988
Adaptation of Liang's hyphenation to Russian by Dimitri Vulis 1988
Proposed changes to TeX by Jan Rynning, August 16, 1989
ISO standards for extended 8-bit codes, August 1989
Subtle bugs in METAFONT, October 1989
Samples of AMS Euler before re-tuning of Fraktur and script, March 1991
Demillo and Mathur, Applying grammar-based fault classification to TeX, 1995
Samples of repro copy used to make Computers & Typesetting:
Volume A - The TeXbook (includes all chapter openers with Duane Bibby art) 1983
Volume B - TeX: The Program 1986
Volume D - METAFONT: The Program 1986
Volume E - Computer Modern Typefaces 1986
Samples of repro copy for Concrete Mathematics (the first major use of the AMS Euler typeface; 1988 sheets on Autologic 720dpi; 1990 on Linotron 1270dpi) 1988-1990
Miscellaneous publications of the TeX Users Group:
Membership list September 26, 1986
Errata and changes for Computers & Typesetting, June 15, 1987
Keepsakes from the later days of TeX and METAFONT
Duane Bibby's announcement of his new home n.d.
TeX Christmas from Irene Hyna, December 1986
METAFONT Christmas card from Georgia Tobin, December 1986
METAFONT Valentine for Jill, February 1987
Wedding program for Diana Barnes and Robert Nicholus, August 29, 1987
(one of the first uses of Computer Modern Sans Serif)
Example DVIRGB output, IBM colorjet printer by Norman Naugle, November 1987
"A dragon for you" text and picture by Norman Naugle n.d.
Announcement of Knuth's lecture to Stanford Library Associates, December 1987
Poster with Computer Modern, received from Oc\'e in Netherlands, April 1988
Registration form when Knuth joined cyrTUG, the Russian TeX users group, May 1994
Examples of TeX and METAFONT as used by Josef Gerbrich in Brno 1995
Examples of TeX output for posted tram schedules in Brno and Prague 1995
Early examples of TeX and METAFONT used in non-English languages:
Irish
Icelandic
Russian (includes Cyrillic fonts to match Computer Modern Concrete Russian)
Old Church Slavonic
Polish (includes Samizdat literature for Solidarity!)
Turkish
Arabic
Farsi
Greek, Gothic, Hebrew, Sanskrit, etc.
ScholarTeX by Yannis Haralambous, 1991
TeX et las Langues Orientales by M. Fanton and Y. Haralambous, 1992
Amharic
Chinese
Japanese
Conference publications and handouts from TeX/METAFONT user groups:
America -
Delaware and Washington 1987
Stanford 1989
College Station, Texas 1990
Boston 1991
Santa Barbara 1994 (preprints)
Florida 1995 (preprints and handouts)
Europe -
First European TeX Conference, Cork, Ireland 1990
Cahiers GUTenberg no 8 (1991)
Nordic TeX Users Group, Stockholm 1991
Asia -
cyrTUG publications and fonts
Proceedings of the 7th UNICODE conference, September 1995
Part 1
Part 2
Miscellaneous typographic keepsakes given to Knuth by Mell Hall and Bob McCann (former employees of Stanford News and Publications)
_____.
Miscellaneous typography - related keepsakes that Knuth acquired over the years:
Demo page by leader of Lisa software at Apple Computer 1983
Peter Koch, printer 1995
Printing at the Wittington Press, 1972-1994
Sample of Scripps College Oldstyle type (Goudy)
Typography: Basic principles and applications--Oc\'e, Netherlands
Character language resources: International software buyer's guide 1995
Sample graphics from 1991 Stanford Art Directors Invitational
Samples of David Kindersley's SuperVision spacing method 1985 & 1987
Samples of Chinese fonts by Gu Guoan, Shanghai IKARUS Limited 1989
Early example of Dave Siegel's Tekton font, used in PhoneNET poster 1991
Poster made at Donnelley research laboratory 1988 (poor typesetting!)
Fonts from Judith Sutcliffe of Santa Barbara
INRIA poster that mixes Computer Modern Sans with Univers
Correspondence and samples from Sumner Stone's type foundry
Font coding system used in Beijing, November 1991
SERIF: A typography magazine produced with TeX 1994
Keepsake from Andrew Hoyem using types of Rudolph Koch
Specimens of ITC Bodoni type
ITC font brochure 1994
Fundacion Tipografica Neufville font brochure 1994
Linotype font brochure 1994
Bitstream GX fonts 1994
ATypI Congress 1994, San Francisco, brochure and program
D\"urer: So will I be perfect; keepsake by Jeff Level, Robert Kobodaishi
Miscellaneous handouts from ATypI Congress 94: TypeLab, etc.
Decorated Hebrew alphabet from Jerusalem
Erich Wronker, Picture portfolio of printing medals 1993
Bigelow and Holmes, examples of new Lucida mathematics fonts 1992
A "meta-painting" (printed 1977 in Munich, but probably from 19th century)
Samples from correspondence from Sumner Stone's type foundry
Samples from Gunnlaugur Briem
Christmas and New Year's Cards:
Andrea Grimes, Susie Taylor; Sheila and Julian Waters; Friedrich and Edith Neugebauer; Gunnlaugur Briem; Christine and Friedrich Peter; Gudrun and Hermann Zapf
Brochures and Publications of TeX and/or METAFONT Vendors:
Preliminary user guide to Micro-TeX 1986
Donald E. Knuth und MicroTeX im Gutenbergmuseum zu Mainz, September 17, 1987
Handouts from Jonathan Fine 1993
Alex Warman's letter describing TeXworks publishing in Australia
St\"urtz typesetting of TeC documents
TeX-to-type at Cambridge University Press
Look to Springer for the latest in TeXnology
Talaris Systems Newsletters: The Laser Line 1986-1988
Kinch Computer Company: TurboTeX buyer's guide
Mimi Lafrenz's letter about ETP composition services in Portland
Oc\'e's new 508dpi laserprinter with Computer Modern samples 1988
Lance Carnes' letter about his typesetting services for DVI files 1988
Brochure from FTL systems 1987
Paul M. Muller's letter and proposal for Chinese typesetting 1987
FaSTeX flip card by Norman Paul 1986
ST-TeX and ST-METAFONT from TOOLS GMBH, Bonn 1986
The Publisher from ArborText, Inc. 1987
Georgia Tobin's fonts (1980-1987):
Hebrew and Decorative
Roman
Chel
Slavic
M. D. Spivak, Mathtime fonts (PostScript Times Roman and Italic for mathematics)
Douglas Henderson, pcMF manual (for the METAFONT system to accompany pcTeX)
Scientific Word and Scientific WorkPlace, from TCI Software Research
NAR Associates: Mathematical, scientific, and historical typesetting
Blue Sky Research brochures (1989-1995)
Projective Solutions on converting bitmap fonts to outline fonts
Books and publications using TeX and/or METAFONT
Robert Messer. Introduction to Topology 1981 (first TeX use at Vanderbilt University)
Canzii, Lucarella, & Pilenga. TeX: Primo rapporto. Milano, 1981
Philosophie de la recherche pedagogique en Suede (first TeX book in Sweden)
Lecture Notes in Physics 189, 1983 (first book in TeX in Mexico)
Arthur Keller. Programmare in PASCAL 1984 (first book in TeX in Italy)
Middle East Studies Association Bulletin 18, 1984 (their switch to TeX)
The Political Economy of Saudi Arabia 1984 (early use of Computer Modern)
Walter Gander. Computer Mathematik 1985. (first Book in TeX in Switzerland)
D\'esarm\'enien. La division par ordinateur des nots francais 1986
TeX in Osnabr\'uck 1986
Tsunetoshi Hayashi. Guide to TeX implementation at Hokkaido University 1986
Tsunetoshi Hayashi. Improvement of DVIwrite for Japanese text
NRL Memo 6044. TeXing the Formulary 1987 (shows TeX input, formulas output)
Spivak's T2D4: Tables to Die For 1987 (with illustrations by Duane Bibby)
Borde. An absolute beginner's guide to using TeX 1987
Miguel Navarro Saad. Aztec calendar formatted with TeX macros 1987
ABC om TeX og LsTeX n.d. (from computer center at Oslo University)
Lokale utvidelser I TeX ved USEs VAX-cluster 1988 (Oslo University)
Nobuo Saito. Sample pages of Japanese translation of the TeXbook 1988
Peter Bruun. PiTeX: A graphical editor for pictures in LaTeX 1988
Maarten van Emden. Slitex-sized poems for font freaks 1989
Sherry P. Ketterer. TeXnical typesetting 1989 (by a secretary for secretaries)
Kim Kubik. Bibliography of publications related to TeX and METAFONT 1990
User manual for Japanese TeX 1990
Sandra Wimbish. Introduction to Pagu 1991 (interlinear texts done with TeX)
Charles Bortle. Poetry books done on his PC 1991
Kai Borre. Mindste Kvadraters Princip 1992 (Danish book using AMS Euler)
ASCII Corporation PC software for TeX 1992 (for Japanese texts)
Vzgliahi na dom svoi, Pytnik! (one of several Russian novels published in New York)
Programmirovanie 1992 (Russian technical journal typeset in TeX)
Mnogoiazychnyi LaTeX 1993 (one of many Czech publications in TeX/METAFONT)
Magicke rostliny 1994 ("Multilingual LaTeX")
Shinsaku Fujita. Examples of chemical formulas typeset with XuMTeX 1992-1995
W{\l}odek Byzl. Plain TeX 1995 (literate programming applied to TeX macros)
Yannis Haralambous. METAFONT improves on multiple master fonts. Preprint, 1995
Samples by Gloria Stuart and Ward Ritchie 1994
Addenda, 1996-148 (GraphBase project records) Accession ARCH-1996-148
Notes from student meetings of the GraphBase Project
GB_BOOKS: Novels and when their characters meet
GB_ECON: Input-output data for the US economy
GB_GAMES: College football scores
GB_LISA: Pixels of Mona Lisa
GB_MILES: Highway distances between US cities
GB_ROGET: Thesaurus cross-reference
GB_WORDS: Five-letter words of English
Pencil draft of the book manuscript, except for the programs
First typeset draft of the GraphBase programs (August 1992)
Second typeset draft of the entire book (March 1993)
Copy editor's remarks (June 1993)
174.5 1987 Oct 9
174.6 1987 Oct 12
174.7 1987 Oct 14
174.8 1987 Oct 16
174.9 1987 Oct 19
174.1 1987 Oct 21
174.11 1987 Oct 23
174.12 1987 Oct 26
174.13 1987 Oct 28
174.14 1987 Oct 30
174.15 1987 Nov 2
174.16 1987 Nov 4
174.17 1987 Nov 6
174.18 1987 Nov 9
174.19 1987 Nov 11
174.2 1987 Nov 13
174.21 1987 Nov 16
174.22 1987 Nov 18
174.23 1987 Nov 20
174.24 1987 Nov 23
174.26 1987 Nov 30
174.28 1987 Dec 4
174.29 1987 Dec 7
174.3 1987 Dec 9
174.31 1987 Dec 11
Addenda, 1999-102 Accession ARCH-1999-102
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
Selected Papers in Computer Science
Correspondence 1995-2000
Digital Typography
Correspondence, 1994-2000
Chapter 1: Digital Typography – drafts
Chapter 2: Mathematical Typography – galleys and draft of addendum
Chapter 3: Breaking Paragraphs into Lines – galleys
Chapter 4: Mixing Right-to-Left Texts with Left-To-Right Texts – galleys and proofs of illustrations
Chapter 5: Recipes and Fractions – galleys and proofs of a "holly" font not used
Chapter 6: The TeX Logo in Various Fonts – galleys
Chapter 7: Printing Out Selected Pages – galleys and draft of addendum
Chapter 8: Macros for Jill – galleys
Chapter 9: Problem for a Saturday Morning – galleys
Chapter 10: Exercises for TeX: The program – galleys
Chapter 11: Mini-Indexes for Literate Programs – galleys
Chapter 12: Virtual Fonts – galleys
Chapter 13: The Letter S – galleys and draft of addendum
Chapter 14: My First Experience with Indian Scripts – galleys and initial proof of Figure 1
Chapter 15: The Concept of a Meta-Font – galleys and initial proofs of two fonts
Chapter 16: Lessons Learned from METAFONT – galleys
Chapter 17: AMS Euler – A New Typeface for Mathematics – galleys, proofs of illustrations, and first proof of the typeface sample
Chapter 18: Typesetting Concrete Mathematics – galley proof
Chapter 19: A Course on METAFONT Programming – galleys and first proofs of illustrations
Chapter 20: A Punk Meta-Font – galleys
Chapter 21: Fonts for Digital Halftones – galleys and some test pages supplied by the printer
Chapter 22: Digital Halftones by Dot Diffusion – galleys
Chapter 23: A Note on Digitized Angles – galleys
Chapter 24: TEXDR.AFT – Knuth's trial proof dated 14 June 1998
Chapter 25: TEX.ONE – Knuth's trial proof dated 14 June 1998
Chapter 26: TeX Incunabula – galleys
Chapter 27: Icons for TeX and METAFONT – galleys
Chapter 28: Computers and Typesetting – galleys and draft of new material
Chapter 29: The New Versions of TeX and METAFONT – galleys
Chapter 30: The Future of TeX and METAFONT – galleys
Chapter 31: Questions and Answers, I – galleys
Chapter 32: Questions and Answers, II – galleys
Chapter 33: Questions and Answers, III – galleys
Working copy of the entire book: pp. vii-65
Working copy of the entire book: pp. 67-155
Working copy of the entire book: pp. 157-223
Working copy of the entire book: pp. 225-313
Working copy of the entire book: pp. 315-414
Working copy of the entire book: pp. 415-545
Working copy of the entire book: pp. 547-end
Analysis of Algorithms
Correspondence, 1997-2000
Preface
Chapter 1: Mathematical Analysis of Algorithms – copy of original article, galleys, copy of a bibliographic item
Chapter 2: The Dangers of Computer Science Theory – copy of original article, galleys
Chapter 3: The Analysis of Algorithms - copy of original article, galleys
Chapter 4: Big Omicron and Big Omega and Big Theta - copy of original article, galleys
Chapter 5: Optimal Measurement Points for Program Frequency Counts - copy of original article, galleys
Chapter 6: Estimating the Efficiency of Backtrack Programs – copy of letter to I. J. Good, 1975, copy of original article, galleys, proofs of new illustrations
Chapter 7: Ordered Hash Tables – notes, copy of original article, galleys
Chapter 8: Activity in an Interleaved Memory – copy of original article, galleys
Chapter 9: An Analysis of Alpha-Beta Pruning – copy of relevant correspondence, copy of original article, galleys, first proofs of illustrations, draft of addendum
Chapter 10: Notes on Generalized Dedekind Sums – notes, copy of original article, galleys
Chapter 11: The Distribution of Continued Fraction Approximations – copy of original article, galleys
Chapter 12: Evaluation of Porter's Constant – copy of original article, correspondence from John Wrench, galleys, draft of addendum
Chapter 13: The Subtractive Algorithm for Greatest Common Divisors – copy of correspondence with co-author A. C. Yao, galleys, draft of addendum
Chapter 14: Length of Strings for a Merge sort – copy of original article, galleys, draft of addendum
Chapter 15: The Average Height of Planted Plane Trees – corrections, copy of original article, galleys, proofs of illustrations
Chapter 16: The Toilet Paper Problem – copy of original article and one of its sequels, galleys, proofs of illustrations
Chapter 17: An Analysis of Optimum Caching – letter from H. S. Wilf, copy of original and related articles, galleys
Chapter 18: A Trivial Algorithm Whose Analysis Isn't – copies of related correspondence, copy of original article, galleys
Chapter 19: Deletions That Preserve Randomness – copy of original article, galleys, references used in preparing addendum
Chapter 20: Analysis of a Simple Factorization Algorithm – notes, copy of original article, galleys
Chapter 21: The Expected Linearity of a Simple Equivalence Algorithm – notes, copy of original article, galleys, draft of addendum
Chapter 22: Textbook Examples of Recursion – copies of related correspondence 1990-96, galleys, correspondence 2000 regarding error and its correction
Chapter 23: An Exact Analysis of Stable Allocation – correspondence re the bibliography, galleys
Chapter 24: Stable Husbands – galleys
Chapter 25: Shellsort With Three Increments – copy of original article, galleys
Chapter 26: The Average Time for Carry Propagation – copy of original article, galleys
Chapter 27: Linear Probing and Graphs – related correspondence, copy of original article, galleys
Chapter 28: A Terminological Proposal – copy of original article, galleys
Chapter 29: Postscript about NP-Hard Problems – copy of original article, galleys
Chapter 30: An Experiment in Optimal Sorting – copy of original article, galleys
Chapter 31: Duality in Addition Chains – copy of original article, galleys
Chapter 32: Complexity Results for Bandwidth Minimization – correspondence with co-author David Johnson, copy of original article, galleys, citations used in preparing the addendum
Chapter 33: The Problem of Compatible Representatives – copy of original article, galleys
Chapter 34: The Complexity of Nonuniform Random Number Generation – copy of original article, galleys, proofs of illustrations
Working copy of the entire book: pp. vii-75
Working copy of the entire book: pp. 77-148
Working copy of the entire book: pp. 149-256
Working copy of the entire book: pp. 257-390
Working copy of the entire book: pp. 391-492
Working copy of the entire book: pp. 493-end
MMIXware
MMIX in 1991 and 1992 – first and second draft of the program, presentation letter to John Hennessy, and his comments
MMIX-PIPE, 17 January 1999 – earliest printed draft with handwritten corrections
MMIX-PIPE, 5 February 1999 – draft
MMIX-PIPE, 16 February 1999 – draft with documentation of the MMIX hardware as it existed at the time
MMIXware, 13 April 1999 – earliest surviving drafts of MMIX-ARITH and MMIX-SIM
MMIXware, 19 April 199 – earliest surviving drafts of MMIX-IO and MNOtype with current versions of MMIX-SIM and the MMIX documentation
Fascicle 1, 8 May 1999 – first galley proofs of new expository material for The Art of Computer Programming (section 1.3.1')
Fascicle 1, 26 May 1999 – galley proofs, including section 1.3.2'
Fascicle 1, 8 June 1999 – galley proofs, now including section 1.4.1'
Fascicle 1, 21 June 1999 – galley proofs, including sections 1.4.2' and 1.4.3', and first draft of index and glossary
Fascicle 1, 27 June 1999 – galley proofs of first complete "clean" version
Fascicle 1, 23 August 1999 – Knuth's working reference copy
CTWILL – text for CTWILL program (version 3.43) and companion programs REFSORT and TWINX
MMIX-ARITH – proofmode output of program MMIX-ARITH dated 27 September 1999, with handwritten corrections, and book pages dated 2 October 1999
MMIX-CONFIG – proofmode and book pages
MMIX-PIPE – proofmode and book pages
MMIX-SIM – proofmode and book pages
MMIXAL – proofmode and book pages
MMIX – proofmode and book pages
MMIXware front matter and short chapters
MMIXware correspondence with publisher Springer-Verlag, 1998-99
The Joy of TeX, A Gourmet Guide to Typesetting Technical Text by Computer by Michael Spivak, Ph.D. [with annotations] 1980
Addenda, 2001-235 Accession ARCH-2001-235
Correspondence regarding lectures, including email announcements of the lectures and some of the typical feedback 1998-1999
Lecture 3: Language Translation– notes and overhead transparencies 1999 Oct 27
Lecture 5: Glimpses of God – notes and copy of Raymond Smullyan's story "Planet without Laughter," statistics about "key verses" of the Bible, and an email from Douglas Hofstadter re "laughter yoga" 1999 Dec 1
Lecture 6: God and Computer Science – notes and relevant sources 1999 Dec 8
Raw transcripts (from videotapes of the lectures)
Illustrations – includes original proofs of TV frames, poster illustration, and 35mm slides; and first proofs after conversion to black-and-white
First drafts for lectures 1-6
Addenda, 2004-044 Accession ARCH-2004-044
Selected Papers on Computer Languages
CL27, First printout of entire book, chapters 1-8
CL27, First printout of entire book, chapters 9-14
CL27, First printout of entire book, chapters 15-21
CL27, First printout of entire book, chapters 22-end
Selected Papers on Discrete Mathematics
DM43, First Printout of Entire Book
Addenda, 2011-200 Accession ARCH 2011-200
Selected papers
DA29: first draft of entire book, used to make the index
DA30: results of proofreading
FG02: Official Tables of the Potrzebie System 10p
FG53: feedback from the proofreaders
CP00: miscellaneous notes and trial pages saved while making the CPbook
CP01: rough transcriptions of the taped luncheon conversations between Dikran Karagueuzian and Don Knuth in 1996 (these became Chapters 7--17)
CP02: first working copy of the entire CPbook as sent to proofreaders
The Art of Computer Programming
Changes to my working copy of Volume 1 Fascicle 1 (MMIX) Apr 2000- Jun 2002
Section 7.2.1.1, the first hardcopy proofs of all pages, 1-Aug-2001
Section 7.2.1.1, page proofs to make the index of prefascicle 2A, 4-Aug-2001
Section 7.2.1.2, the first complete page proofs 8-Dec-2001
Changes to my working copies of prefascicles 2A&2B summer 2001 - summer 2002
Sections 7.2.1.1 and 7.2.1.2, drafts after November 2002
Section 7.2.1.3, proof copy used to make index 11-Jun-2002
Section 7.2.1.3, first copy (with subsequent corrections) 13-Jun-2002
Section 7.2.1.3, version (with subsequent corrections) 29-Aug-2003
Section 7.2.1.4, drafts 2001 Nov-2003 Nov
Sections 7.2.1.4 and 7.2.1.5 10-Jan-2004
Sections 7.2.1.4 and 7.2.1.5 (now called prefascicle 3B) 12-Jun-2004
Section 7.2.1.6, early drafts Apr 2004 -- Jul 2004
Section 7.2.1.7, my first printed copy 12-Oct-2004
Section 7.2.1.7 as marked by Robin Wilson, given to me early 2005
First draft of special copy for the paperback Fascicle 3 13-Jun-2005
Sections 7.1.1 and 7.1.2, early drafts May 2005 -- Mar 2006
Section 7.1.3, early drafts Dec 2006-Oct 2008
Section 7 (introduction to whole chapter, early draft) 2007 Apr
Robin Wilson's comments on Section 7 26-Jul-2007
Section 7.1.4, early drafts Oct 2007-Nov 2008
Addenda, 2014-128 (Teaching material) Accession ARCH-2014-128 1969-1989
Course materials
Computer Science 144 Course Materials Master Compilation 1969
Computer Science 144A Course Materials Winter 1977 1977
Computer Sciecne 144B Course Materials Spring 1975 1975
Computer Science 150 Course Materials Master Compilation 1970-1971
Computer Sicence 155 Course Materials Master Compilation 1971-1975
Computer Science 155 Course Materials Master Compilation 1976-1979
Computer Science 255 Course Materials Master Compilation 1974-1978
Computer Science 155 Course Materials Master Compilation 1980-1981
Computer Science 155 Course Materials Master Compilation 1982-1984
Computer Science 204 Course Materials Master Compilation 1975-1979
Handouts
Computer Sicence 279 Spring '84 Profs. Chuck Bigelow, Donald Knuth & Richard Southall Handouts 1984
Computer Sicence 204 Winter 85' Handouts 1985
Computer Science 260 Autumn '86 Handouts 1986
Computer Science 204 Autumn 82' Handouts 1982
Computer Science 304 Winter '87 Handouts 1987
Computer Science 349 Spring 87' Handouts 1987
Computer Science 209 Autumn 87' Handouts 1987
Computer Science 260 Autumn 88' Handouts 1988
Computer Science 304 1989
Computer Science 260 Autumn 89' Handouts 1989
Examinations
Computer Science 144 Examinations Master Compilation 1969-1977
Computer Science 155 Examinations Master Compilation 1971-1980
Computer Science 255 Examinations Master Compilation 1974-1976
Computer Science 150 Examinations Master Compilation 1974-1978
Computer Science 144A Examinations Winter 1977 1977
Computer Science 360 Examinnations Winter 1988 1988
Addenda, 2016-104 (The Art of Computer Programming) Accession ARCH-2016-104
Volume 1 MSS undated
Volume 2 MSS undated
Volume 3 MSS undated
Misc. notes (references, first analysis of algorithm, list of "complete names") 1963-1972
Errata and addenda for publisher undated
Computer programs written while preparing the manuscripts (mostly volume 2) undated
Volume 4A MSS drafts 2012 Feb 2
Volume 4A MSS drafts 2012 Apr 21
Volume 4A MSS drafts 2012 May 16
Volume 4A MSS drafts 2013 Jan 10
Volume 4A MSS drafts 2014 Feb 10
Volume 4A MSS drafts 2014 Dec 18
Volume 4A MSS drafts 2015 Apr 7
Volume 4A MSS drafts (first draft of index) 2015 Apr 15
Volume 4A MSS drafts (first draft of index) 2015 Apr 22
Addenda, 2017-128 Accession ARCH-2017-128
Japan by Jill Carter Knuth 1996
Websites Series 4 2017-2018
Addenda, 2018-123 Accession ARCH-2018-123
Fantasia Apocalyptica Program 2018
Email Accession ARCH-2019-070 1999-2019
Addenda, 2022-026 Accession ARCH-2022-026
Journal from Djursholm by Jill Knuth 1991
Northern Spring paste-ups 1994
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
Addenda, 2022-104