Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Thursday, December 26, 2002
Find the Longest Path
How about some music? Here is an oldie but goodie. Daniel Barrett wrote Find the Longest Path during a final exam at Johns Hopkins in 1988.
It is an algorithms song sung to the tune of Billy Joel's For the Longest Time. You can listen to the song (1.9 MB MP3)
or just read the lyrics.