Find the Longest Path
Channel:switchbg · Length:2:02 · Published:2010-01-14 · Views:57360
Summary
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.
Why HN recommends it
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.
you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms — HN, 2026
Algorithms & data structures · Computability & complexity theory · Satire & parody
On 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] — wpasc, 2021-07
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] — saghm, 2026-05
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] — seniorsassycat, 2021-11
Related videos
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- USENIX Security '18-Q: Why Do Keynote Speakers Keep Suggesting That Improving Security Is Possible? · USENIX · 51:22
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step” · CppCon · 59:33
- The Loving Trap · Ben Woodhams · 2:58
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever? · Reducible · 28:23
- Modern Dictionaries by Raymond Hettinger · SF Python · 1:07:41
- 28c3: The Science of Insecurity · 28c3 · 59:23
- "Propositions as Types" by Philip Wadler · Strange Loop Conference · 42:43
- Break Me00 The MoVfuscator Turning mov into a soul crushing RE nightmare Christopher Domas · Adrian Crenshaw · 46:19
- NaN Gates and Flip FLOPS · suckerpinch · 19:07
- CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures" · CppCon · 1:13:41
- Math's Fundamental Flaw · Veritasium · 33:59
- Erlang The Movie II: The Sequel · gar1t · 9:55
- CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures” · CppCon · 1:05:59
- On The Turing Completeness of PowerPoint (SIGBOVIK) · Tom Wildenhain · 5:33
- Chicken chicken chicken · Yoram Bauman · 4:06