Find the Longest Path
switchbg1 HN recommenders · 2021–2026
57K views · music · evergreen · Uploaded 2010-01-14
Find the Longest Path is a comedic song by Daniel J. Barrett, a Billy Joel parody that describes the NP-hard longest path problem in informal terms.
HN shares it as a fun, memorable way to explain the longest path problem and as an entry in lists of programming and math songs.
53:22Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich
Confreaks
51:22USENIX Security '18-Q: Why Do Keynote Speakers Keep Suggesting That Improving Security Is Possible?
USENIX
59:34CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
CppCon
2:58The Loving Trap
Ben Woodhams
28:23The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Reducible
1:07:41Modern Dictionaries by Raymond Hettinger
SF Python
59:2328c3: The Science of Insecurity
28c3
42:43"Propositions as Types" by Philip Wadler
Strange Loop Conference
3 comments from Hacker News
Haha please do, a video would be great. Your song reminded me of the song: "Find the Longest Path" which you may get a kick out of: [VIDEO]
Stan Rogers has a knack for writing songs that sound older than himself, this song shows he doesn't need nautical themes to do it. Some other programming and math songs Kill -9 [LINK] Find the longest path [VIDEO]
Finding the longest path in a graph is itself a pretty well-described NP-complete problem: [LINK] Alternately, you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms: [VIDEO]