Find the Longest Path
switchbg1 HN recommender · recommended in 1 month, 2021-2026
57K views · 16 years ago · music · evergreen
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.
4:22SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete
suckerpinch
84K views • 18 years ago
10:44P vs. NP and the Computational Complexity Zoo
hackerdashery
3.7M views • 12 years ago
11:15The hardest problem on the hardest test
3Blue1Brown
16.5M views • 8 years ago
5:34On The Turing Completeness of PowerPoint (SIGBOVIK)
Tom Wildenhain
1.2M views • 9 years ago
1:11Infinite Mario AI - Long Level
Robin Baumgarten
1.3M views • 17 years ago
1:09D. Scott Williamson, Expert
D. Scott Williamson
1.2M views • 12 years ago
1:07:02Stanford Lecture: Don Knuth—"A Conjecture That Had To Be True" (2017)
Stanford Online
30K views • 8 years ago
3:43Matematikrevyen 2011: Banach-Tarski
Matematikrevyen
124K views • 14 years ago
6:14Turing & The Halting Problem - Computerphile
Computerphile
919K views • 12 years ago
2:57Simpsons - Monorail Song
saveourspit
3.1M views • 12 years ago
3:50Hitler Learns Topology
Benjatastic
470K views • 16 years ago
4:23Tom Lehrer - New Math (Animated)
Jared Khan
2.4M views • 16 years ago
2:46Here Comes Another Bubble v1.1 - The Richter Scales
TheRichterScales
1.2M views • 18 years ago
1:55The Big Bang Theory - No Laugh Track 1 (Avoiding the Shamy)
sboss
5.7M views • 14 years ago
1:25Barack Obama - Computer Science Question
weedipikia
1.2M views • 18 years ago
4:17Dunkey's Guide to Streaming Services
videogamedunkey
2.7M views • 2 years ago
2:18Bagger 288!
Rathergood
4.8M views • 17 years ago
20:28The Most COMPLEX Pop Song of All Time
Rick Beato
8.3M views • 5 years ago
2:05Should The Government Stop Dumping Money Into A Giant Hole?
The Onion
4.8M views • 18 years ago
![Interview with Senior JS Developer 2024 [NEW]](https://i.ytimg.com/vi/aWfYxg-Ypm4/hq2.jpg)
6:45Interview with Senior JS Developer 2024 [NEW]
Kai Lentit
735K views • 2 years ago
3 comments from Hacker News
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: ▶ this 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 ▶ this video
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: ▶ this video