Hilarious article by Don Knuth, analyzing Old MacDonald and other songs from the point of view of computational complexity, at http://www.cs.utexas.edu/users/arvindn/misc/knuth%5Fsong%5Fcomplexity.pdf