Skip to content

The Haruhi problem

Endless Thread

Hosted by Amory Sivertson and Ben Brock Johnson

16m
Transcript

Original podcast

Where to listen

Summary

Written by a model from the transcript; not yet reviewed.

Hosts Ben Brock Johnson and Amory Sivertson explore how an online argument on 4chan led to solving a decades-old mathematical puzzle known as the Haruhi problem. The hosts discuss the anime series The Melancholy of Haruhi Suzumiya, which features fourteen episodes that can be watched in any nonlinear order, creating billions of possible permutations. The hosts explain how an anonymous 4chan user solved the shortest super pattern problem in 2011 while debating optimal binge-watching strategies, a solution later published in an academic paper co-authored by mathematicians Robin Houston, Jay Pantone, and Vince Vatter.

  • An anonymous internet discussion on 4chan successfully solved a complex mathematical problem regarding super patterns. 7:52
  • Watching every permutation of a fourteen-episode series requires millions of years. 7:32
  • The mathematical proof originated anonymously before being formalized in a 2018 academic paper. 9:53

Chapters

  1. 0:00
    Podcast Sponsorship Intro

    Hosts introduce the sponsor and tease the episode’s content.

  2. 0:50
    Seasonal Marketing Pitch

    A commercial segment promotes Lululemon’s fall collection.

  3. 1:30
    Math Problem Teaser

    Hosts set up the episode’s central math problem about permutations.

  4. 2:21
    Explaining the Haruhi Problem

    Hosts describe the anime series and its nonlinear episode structure.

  5. 7:14
    Permutation Complexity Explained

    They calculate the enormous number of episode orderings and the time required to watch them all.

  6. 8:04
    Historical Solution Origin

    The episode recounts how a 4chan user solved the problem in 2011 and it was published in 2018.

  7. 10:56
    Practical Applications Debate

    They explore how the super pattern concept could apply to recipes, disease research, and other fields.

  8. 18:17
    Closing Remarks and Credits

    Hosts wrap up, thank listeners, and provide production credits.

Highlights

  • 4:41

    Nonlinear anime narrativeinsight

    The hosts introduce the anime series The Melancholy of Haruhi Suzumiya, which contains fourteen episodes that can be watched in any order.

  • 7:32

    Millions of years to watchdata

    The host breaks down the massive number of permutations, revealing it would take 4.3 million years to watch every possible order.

  • 8:04

    Anonymous 4chan mathematicianstory

    An anonymous internet poster solved a decades-old math problem during a debate about binge-watching anime.

  • 9:35

    Academic paper co-authorsdata

    The co-host reads the authors listed on the academic paper, including the anonymous 4chan poster alongside mathematicians Robin Houston, Jay Pantone, and Vince Vatter.

  • 16:48

    Mental gymnastics and learninginsight

    The guest reflects on the value of mental exercise and the journey of problem-solving, even when the practical application is obscure.

Quotes

  • “The proof for this lower bound came to the general public interest in October of 2018 after mathematician and computer scientist Robin Houston tweeted about it.”
    Ben Brock Johnson · 8:46
  • “Watching the series in every possible order would require, drumroll, 4.3 million years.”
    Ben Brock Johnson · 7:32
  • “I just want you to look at this very academic looking paper.”
    Ben Brock Johnson · 9:00
  • “The combination of particular ingredients that results in the tastiness that I yearn for, you know?”
    Ben Brock Johnson · 15:31
  • “And so I appreciate that even though my, my first, uh, attitude about this was like, why do you need to know that?”
    Amory Sivertson · 16:29
  • Is Business Broken? 0:00–0:19
  • LinkedIn 0:38–0:48
  • Lululemon 0:53–1:18
  • Is Business Broken? 12:34–13:10
  • Lululemon 13:44–14:17
  • Is Business Broken? 19:18–20:41
  • Bose 21:14–21:35

About this episode

Get out your graphing calculators, because today's episode of Endless Thread is about a math problem. Specifically: wt(π1, . . . , πm) = m−1 ∑ i=1 wt(πi , πi+1) Now, pencils down. Stumped? So were mathematicians for decades. That is, until the equation was solved in a thread on 4Chan about watching the anime The Melancholy of Haruhi Suzumiya. Show notes: A lower bound on the length of the shortest superpattern https://oeis.org/A180632/a180632.pdf (oeis.org) Sa-Shi-Su-Se-So: The Secret of Japanese Cooking Basics https://umami-insider.com/blogs/blog/sa-shi-su-se-so-the-secret-of-japanese-cooking-basics?srsltid=AU7gw4U19vvbOr8z4JA9-HpzFFQMakaYmykzE2lL-C0Ot5lqBhqpEasM (Umami Insider) This content was originally created for audio. An auto-generated transcript is available on Apple Podcasts and Spotify. Heads up that some elements (i.e. music, sound effects, tone) are harder to translate to text.

Transcript

0:00
16:17

3,044 words · 7 speakers

Speaker names marked are inferred from speaking time and the show’s known hosts — they are not voice-verified.

Topics

  • 4chan
  • WBUR
  • Bullspend
  • Boston
  • Reddit
  • Dashboard Confessions
  • A lower bound on the length of the shortest super pattern
  • The Melancholy of Haruhi Suzumiya
  • AI
  • BU

Page updated · transcript and summary are machine-generated