The Complexity of Songs by Knuth(cs.utexas.edu)
cs.utexas.edu
The Complexity of Songs by Knuth
http://www.cs.utexas.edu/users/arvindn/misc/knuth_song_complexity.pdf
3 comments
This is a surprisingly fun read!
Knuth has a sense of humor - who knew?!
Knuth has a sense of humor - who knew?!
How could you not know? The number of jokes packed away in TAOCP (especially in the index) is significant, and he humor shines through in his video lectures.
In fact, his first publication was in Mad Magazine.
In fact, his first publication was in Mad Magazine.
I started on TAOCP (vol 1) many years ago but gave it up halfway through because it was too complex. I didn't remember anything humourous in it but because of your comment, I went back to check.
I had a good chuckle at the index flowchart - maybe I'll give TAOCP another shot - thanks.
I had a good chuckle at the index flowchart - maybe I'll give TAOCP another shot - thanks.
http://www.cs.utexas.edu/users/arvindn/misc/knuth_song_compl...