-- --
throughout his lifetime. This includes citations for the Tur-
ing Award and the Japan Prize, both of which mention his
Harvard doctorate. Dennis was so guileless his entire life
that this must have weighed on him, but it is unlikely that we
will everknowfor sure. This part of the story,still a work in
progress, is told by Bill Ritchie, Dennis’syoungest brother,
at dmrthesis.net, a web site devoted to the thesis [2].
This paper explores a different set of questions that are par-
ticularly appropriate for a conference on document engineer-
ing. Howdid Dennis manage to produce multiple versions
of a long and complicated document with exceptionally high
quality and accuracy, atatime when computer preparation of
mathematical documents was not even in its infancy? What
hardware and software might he have used, and howdid it
relate to the state of the art at the time?
We also describe our attempt to recreate the thesis using
standard Unix document preparation tools like troff and eqn
that became widely available only a fewyears later [3]. A
machine-readable version of the thesis would enable a num-
ber of studies that are too hard with only imperfect scans of
typewriter-likeprintouts, and thus might shed some light on
the early history of computational complexity.
The results of our experiments and supporting documents for
this paper are available at www.cs.princeton.edu/˜bwk/dmr.
2. Background: 1960s Typing Technology
The 1960s was the decade of the electric typewriter,but not
yet the electronic typesetter.IBM, the leader in the field,
wasfocused on the burgeoning business community rather
than scientific research; their primary goal was office inte-
gration and efficiencyrather than the elaborate scientific
notation that was required for academic research papers.
2.1. IBM Electronic Typewriters
In 1959 IBM introduced the Model C basket-and-typebar
typewriter,then in 1967 the Model D of the same design.
Other manufacturers including Royal, Olympia, Smith
Corona and Olivetti offered typewriters with similar design
and features. Forthe most part these machines used a fixed
width system, either 10 or 12 characters per inch, with 6
lines per inch vertical spacing.
In 1961 IBM introduced the revolutionary newSelectric
typewriter with its spinning typeball or ‘golf-ball’ design,
which kept the paper stationary while the typeball movedits
wayacross the platen. Inserting a special purpose character
such as a mathematical symbol or Greek letter was much
easier with a Selectric: the typist could simply swap in a new
typeball rather than having to insert a supplementary type
stick into the basket, which was the method with traditional
machines.
While not fully modern, the Selectric was more suitable for
electronic control than were traditional typewriters. In 1964
IBM introduced a standalone word processing machine, the
MT/ST (magnetic tape, Selectric typewriter), which was
marketed primarily to large businesses along with dictation
equipment with the intention to better integrate secretaries
and their bosses in the executive suite.
The Selectric also formed the guts of the IBM 1050 printer
terminal, which was introduced in 1963 for use with the Sys-
tem/360 and other mainframe computers, and the more
streamlined 2741 terminal which launched in 1965. Com-
pared with other printing devices of the time, Selectric-based
terminals were faster,had better print quality,were quieter
and had more easily interchangeable special characters and
type fonts. But IBM always sawthese machines as propri-
etary and nevermade anyattempt to use ASCII standards or
otherwise embrace the coming electronic revolution.
2.2. Early Formatting Programs
In 1964 Jerry Saltzer,while working for Project MACat
MIT,wrote the text formatting program RUNOFF to help
type his thesis proposal and subsequently his thesis. (Conve-
niently he had an IBM 1050 terminal in his home that was
connected through CTSS to the 7094 mainframe at Project
MAC.) As much of a historical breakthrough as this was,
RUNOFF did not have any facility to help change golf-balls
in the middle of printing a manuscript; likewise it had no
commands for superscripts or subscripts as these were not
supported by the Selectric.
According to Saltzer,“If you look skeptically at its list of
features you will discoverthat it includes just enough to
allow me to prepare my own PhD thesis, nothing more. For
example, my thesis had no equations, so RUNOFF had no
facility for them. Development of RUNOFF features ended
in 1966 when I turned in my thesis.”
So what were the conditions that Dennis faced as he was
completing work on his doctoral thesis in late 1967 and early
1968? MikeFischer (a fellowHarvard grad student and
brother of Dennis’sfirst thesis advisor,Patrick Fischer) says
“Computerized typesetting was in its infancy in the 1960s.
Of course people had the idea of having the computer print
their paper instead of a typist, but printers were limited in
both their quality and their range of allowed fonts. Forthe
time that Dennis was at Harvard, it was electric typewriters.”
It may be hard for readers today to appreciate just howlabor-
intensive itwas to prepare documents before the creation of
word processing programs, when there were only mechani-
cal typewriters—better than clay tablets or quill pens, to be
sure, but anychange of more than a fewwords in a docu-
ment could require a complete retype. Thus most documents
went through only one or tworevisions, with handwritten
changes on a manuscript that had to be laboriously retyped
to makeaclean copy.
As Jerry Saltzer said “The standard procedure for preparing
aPhD thesis in the 1960s was to assemble a rough draft
either by typing or in longhand and then hire a professional
thesis typist.”
2