Find the Longest Path

Channel:switchbg · Length:2:02 · Published:2010-01-14 · Views:57360

Watch on YouTube

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