The Complexity of Songs, by Donald Knuth

When I was very young, one of my teachers gave me the tongue-in-cheek article “The Complexity of Songs,” by legendary computer scientist Donald Knuth, and I thought it was absolutely hilarious. I was recently reminded of this article when preparing some recent lecture notes, and I’m happy to share this article here.

knuth_song_complexity

One thought on “The Complexity of Songs, by Donald Knuth

Leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.