logoalt Hacker News

The Letter S, by Donald Knuth (1980) [pdf]

241 pointsby bambaxyesterday at 11:58 PM43 commentsview on HN

Comments

wolfi1today at 7:38 AM

Knuth touches the reason for writing TeX et al.- briefly in this paper. He wanted the second edition of his TAOCP to be printed with exactly the same typography as the first edition, but the publishers told him at first they wouldn't have the Linotype machines anymore, with which they printed the first edition. But Knuth wanted to preserve the typography for the other volumes and other editions, so he set aside the TAOCP and began researching typography and writing TeX et al. Took him a long time before he could return to TAOCP. Btw, the second edition got finally printed with Linotype as these machines still existed in Europe

show 5 replies
fraserphysicstoday at 4:41 AM

This article was in Springer's The Mathematical Intelligencer in 1980. The next article in that volume was "Strange Attractors" by David Ruelle. When I read Ruelle's article in the early 1980s, I noticed Knuth's article. By the time I got to writing my third paper on strange attractors in 1988, I was using TeX.

WillAdamstoday at 2:38 AM

His book _TeX and METAFONT_ (about the initial public release) goes into these difficulties in greater detail and includes the charming response by his wife when shown some initial efforts:

>Why don't you make them _S_ shaped?

To some degree, this problem was eventually solved, c.f., the five volume set _Computers and Typesetting_:

https://www-cs-faculty.stanford.edu/~knuth/abcde.html

but then one had the effort to create a new typeface set for math equations by the AMS, eventually named Euler as written up in "AMS Euler — a new typeface for mathematics". _Scholarly Publishing_ and so forth, but arguably, things went awry in that rather than capture the ductus of Prof. Zapf's pen, and model based on that stroke and a pen shape, the expedient approach of simply modeling the outline was arrived at and implemented due to the difficulty and lengthy time required for the idealized approach.

Another consideration may have been that there doesn't seem to be an available algorithm which is robust and accurate and automatic for determining the curves which describe the union of arbitrary Bézier curves (some projects get around this by making high resolution pixel images and tracing them).

show 1 reply
tobrtoday at 5:43 AM

I was just reading about Metafont the other day, so this was quite lovely to come across.

Fig 9 stood out to me as obviously wrong. The two glyphs on the left are pixel by pixel identical, as are the three middle ones, and the two on the right. Quite mysterious though considering this PDF appears to be a scan.

show 1 reply
bombcartoday at 2:32 AM

I just spent 30 minutes reading a detailed mathematical version of "draw an S; next draw a more different S".

show 3 replies
NiloCKtoday at 3:24 PM

This is wonderful.

Having models attempt an SVG letter S remains one of my personal/informal LLM benchmarks. They are still pretty bad at it.

adm4today at 3:43 AM

Wonderful man, here is a lecture on the topic from Joint Mathematics Meeting, Étienne Ghys. https://www.youtube.com/watch?v=1OIxzewWilc

mrandishtoday at 2:50 AM

Knuth is just a treasure.

czzprrtoday at 11:42 AM

I would love to see Donald Knuth on Seasame Street..

bananaflagtoday at 4:50 AM

It's not clear to me why the S is more difficult than the others.

show 1 reply
dan-baileytoday at 1:07 PM

I used to design fonts back in the 90's — I always designed the S first, because if I couldn't get the S to work, there was no fuckin' point.

kgwxdtoday at 1:10 PM

Fender v. Knuth inbound.

adzmtoday at 2:40 AM

(1980)

show 1 reply
zhangdaketoday at 5:45 AM

[dead]