hackertube.io

Find the Longest Path

switchbg · music · Watch on YouTube

Satire & parodyComputability & complexity theoryAlgorithms & data structures

What it is

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 Hacker News 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.

  • 1 people recommended it
  • 1 different months
  • 0 strong recommendations
  • first 2021, last 2026

What HN commenters said

  1. “which you may get a kick out of”

    A comedic song about the longest path problem

    wpasc, 2021-07 · Recommendation · in “Akamai Edge DNS was down”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: longest path, parody song, complexity, graph theory, np-hard

Also recommended by the same people