Don Knuth

www-cs-faculty.stanford.edu

Donald Knuth is the Professor of The Art of Computer Programming at Stanford University. He is the author of the multi-volume The Art Of Computer Programming (only 3 volumes have been written so far...).

He is considered one of the premier computer scientists alive today, as well as an exceptional programmer. He wrote the seminal typesetting system TeX using a style of programming he called Literate Programming. Patterns is to design what Literate Programming is to code.

Recipient of 1974 Turing Award.

Don's home page is at www-cs-faculty.stanford.edu

As of 2004-07-20, google search on "Don" yields Knuth's home page as the first hit (!) Still true 2006-09-14. No longer true as of June 2007; now he's #10, behind Don Box among other things.

The fundamental paper on LR parsing is by Knuth 1965, but because of the size of tables, not made practical until Korenjak in 1969. (From The Dragon Book)

Don pretty much founded the field of algorithmic analysis, and invented many of the mathematical techniques required for such (as partially explained in his co-authored book Concrete Mathematics), which is why his 3-volume The Art Of Computer Programming has no equal -- but contrary to popular mythos:

he wasn't the first person to analyze an algorithm

he didn't invent the field of computational complexity

he didn't invent the O(n) notation


Quotes:

Beware of bugs in the above code; I have only proved it correct, not tried it. (From his FAQ page: www-cs-faculty.stanford.edu )


Isn't he the director from "All Dogs Go To Heaven"? Oh, sorry, that was Don Bluth ;-)

I don't know what he looks like but he's a TeX-nical type who's famous for his ARTistic impressions OF various ways to do COMPUTER stuff, like PROGRAMMING. Or maybe he's really the same guy as BLUTH, and he's working on sequels I, II, and III. The rest of the series hasn't been finished yet.

He's also interested in Literate Programming, Self Documenting Code. And he plays organ in church. [My understanding is that he has an organ built into his house, so that saying that he "play organ in church" is rather like saying, he programs at work. Correct me if I'm wrong.]

I once heard he doesn't have a Pipe Organ built into his house, but instead a house built around his Pipe Organ. :-) There is more about his organ on www-cs-faculty.stanford.edu - See also Programmers And Pipe Organs.

I had no idea he was so Rabelasian!


This week, I attended the first of a series of Don Knuth Mit Lectures. For any of you who are near Cambridge, they continue at MIT this fall and are readily accessible. The lectures are netcast as well, if the link isn't accessible from Don Knuth Mit Lectures, I'll post it here if anyone is interested.

It was, for an old codger like me who views Don as a demi-god, awe-inspiring to simply be in the same space as him - whether or not you find the topic interesting. The setting for these lectures is informal and relatively intimate; it is easy to talk with each other and with Don before and after his lecture.

For me, since this is a topic that I also find profoundly important, it makes me appreciate how fortunate I am to live in this city (Boston) at this time. I know of no other city in the world that could manage this kind of synergy.

Since Knuth lives here in Silicon Valley (and he's not a recluse, he has given open monthly talks for many years and shows up at many local events, etc), I fail to see what the above really has to do with the Boston area, since the obvious answer to your implied question would be "Palo Alto!" Both areas have these kinds of speakers and that kind of synergy. My understanding is that there are a small number of other spots in the world that one could say the same thing about.

When he tests the microphone, he says "Testing, 0 1 0 1 0 1..."

At his first lecture, he said that he would give six - because he had six jokes. We'd just heard the first. -- Tom Stambaugh


He's also the popularizer of Surreal Numbers, if I remember correctly. -- Panu Kalliokoski


I think the appropriate mic-test would go "testing, testing, 01, 10, 11 ..." -- Bel Torak

---- Well, I hate to get all pedantic and Sound Engineer Geek on you, but the point of the " ... one, two, one, two" in the "testing testing" sentence would be to generate some wideband signals to check-out the acoustics of the venue.

Therefore a simple short binary sequence 00 01 10 11 will not suffice. Maybe a Linear Feedback Shift Register is required to produce a long pseudo-random sequence.

Ergo, "Testing, testing, 1 + x^14 + x^15" might work better.


Where would one find that odd eyewear worn by Don Knuth? The link on his webpage is dead.

Well, the text on Don Knuth's site says this:

David Stuart of Modern Eyes Eyewear, 75 Pringle Way, Ste 503, Reno NV 89502-1469 [1-775-323-5571]

And a little searching yields this:

Administrative Contact, Billing Contact:

Stuart, David (DS18601) daves@ACI.NET

moderneyes eyewear

75 pringle way 503

reno , NV 89502

1-775-323-5571 (FAX) 1-775-323-5735

So, you might try mailto:daves@aci.net or using one of the old-fashioned methods of communication (write a letter, pick up the phone).

I suppose I'll do that. Still, I hate those unwired shops :)

So, what do you people think about those glasses? They give Mr. Knuth a distinctive look, but I wonder how commoners, especially younger commoners, would look in those. Maybe they'd make one look older..

Also, anybody wanna pick up the phone and call them? Perhaps they have some more information on the glasses...


One of the few computer scientists who has published in Mad Magazine. At age 19, he wrote an article titled The Potrzebie System of Weights and Measurements.


Npr (Includes Audio piece) -- www.npr.org Category Person

See original on c2.com