The Complexity of Songs

I know, this is a classic one, but there might still be some people out there, who haven't seen this: http://www.cs.utexas.edu/users/arvindn/misc/knuth_song_complexity.pdf