Log in

No account? Create an account
The complexity of songs - Arvind Narayanan's journal [entries|archive|friends|userinfo]

The complexity of songs [Oct. 7th, 2005|05:33 pm]
Arvind Narayanan

Knuth's The complexity of songs is absoulutely hilarious (ACM link requires subscription, free mirror).

Here's a sample:
The coefficient of sqrt(n) was further improved by a Scottish farmer named O. Macdonald, whose construction appears in Lemma 2.
The construction in question, of course, being "Old MacDonald had a farm" :-)

[User Picture]From: skthewimp
2005-10-07 09:23 pm (UTC)
(Reply) (Thread)
[User Picture]From: dandydand
2008-01-13 06:16 pm (UTC)

Nice blog! I came across this (searching for ""The complexity of songs" Knuth") using Google. :)
(Reply) (Thread)