Find the Longest Path

Why it was recommended

you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms

Referencesaghm · Original2026-05

What it covers

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. It is for a general viewer who does not plan to take a prerequisite first.

Video details

Channel

switchbg

Length

2 min 2 sec

Year

2010

More in this topic

• USENIX Security '18-Q: Why Do Keynote Speakers Keep Suggesting That Improving Security Is Possible?
• The Loving Trap
• NaN Gates and Flip FLOPS
• Erlang The Movie II: The Sequel
• On The Turing Completeness of PowerPoint (SIGBOVIK)
• Chicken chicken chicken