Find the Longest Path
57K views • 16 years ago
switchbg
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.
Topic match · Computability & complexity theory