「涼宮ハルヒの憂鬱」の視聴順を巡る4chan匿名ユーザーの投稿→うっかり数学の未解決問題で歴史的発見 2021年に論文化

2019年の開始以来、多様な最新論文を取り上げている連載「Innovative Tech」。ここではその番外編として“ちょっと昔”に発表された世界中の個性的な研究論文を独自視点で厳選、解説する。執筆は研究論文メディア「Seamless」（シームレス）を主宰し、日課として数多くの論文に目を通す山下氏が担当。イラストや漫画は、同メディア所属のアーティスト・おね氏が手掛けている。X：＠shiropen2 アニメ「涼宮ハルヒの憂鬱」の視聴順を巡るネット上の議論が、数学の未解決問題に歴史的な進展をもたらした。4chanの匿名ユーザー、SF作家、そして数学者たちの考えが結びつき、長年謎だった「最小超置換問題」の正体に迫った話を紹介する。 「1、2、3」という3つの数字をすべて1回ずつ使った並べ方は、「123」「132」「213」「231」「312」「321」の6通りある。これらすべてを単に横に繋げると

[everybodyelse]

“第一著者名には、「Anonymous 4chan Poster」と記されている。” こういうのリスペクト感あって好き。

[zeptometer]

グレッグ・イーガンといえば順列都市だけど、順列の研究もしてるのか

[idiotdunce]

イーガン自体が明らかにハルヒの重要な元ネタの一つであることを思うと感慨深い

[sjn]

イーガンとハルヒが謎の接近してるの良すぎる

[homarara]

こういった野生の天才のような存在も、今後は全て「AIやろ」で片付けられ、脚光を浴びないまま埋もれていく運命なのだろう。

[morerun]

エンドレスエイトの超順列はおよそ46,205話でその回数視聴したら実際に登場人物が過ごした時間は107,637,924,900日になるようだ

[hiduru_k]

何故かアニヲタwikiにも記事があるやつだ https://w.atwiki.jp/aniwotawiki/pages/58189.html

[yorkfield]

「n! + (n−1)! + (n−2)! + n − 3」～「n! + (n−1)! + (n−2)! + (n−3)! + n − 3」で挟まれるのか。綺麗な式だな。

[tailriver]

独立な事象を重ねるときの試行回数の削減（当初の目的）とか、CPUのパイプライン処理の最適化に使えそうだが、N=14に対して1兆→1000億では劇的な差ではないかな…

[agrisearch]

「最小超置換問題」

[ghrn]

現実の応用例が既にある数学問題

[gryphon]

きっかけがしょうもないというか俗なところから始まる数学問題でハンク・アーロンのホームラン数に関する何かあったよね？(たぶん検索すればわかる。エルディシュの伝記にあった)

[H_He_Li_Be]

「その差はわずか約4000万話、真の答えはこの範囲のどこかに潜んでいる」途方もない。

[mohno]

どっかで見たと思ったら、これか→ https://gigazine.net/news/20181025-suzumiya-haruhi-superpermutation/ 論文になるのにだいぶかかったんだな。 https://x.com/robinhouston/status/1054637891085918209

[ardarim]

なるほどわからん

[wasarasan]

何を四天王？

[kachikachi2]

こんな数の並び作ってなにに使うんだ思ってたけど、全パターンを最短で体験するのに使えるってことだったのか。

[tym1101]

定期的に上がってくる印象

[tmdtky11]

「東中出身涼宮ハルヒ、ただの人間には興味ありません。この中に、宇宙人・未来人・異世界人・超能力者・数学者・4chan住人がいたら、あたしのところに来なさい。以上！」

[rlight]

"最も圧縮された文字列の長さがいくつになるのかを解き明かすテーマは「最小超置換問題」"

[hylom]

高度に抽象化された数学の問題、一般人が見るとこれ何に使えるの？ってなるけどその回答としてすごく分かりやすいところが良い

[hirorock]

最小超置換問題

[boshi]

？

[sakstyle]

イーガンも出てきた

[weatheredwithyou]

いや何の議論してんねん

[urouro_again]

ハルヒと4chanだけでなく、イーガンも出てきて、はてな民垂涎ですな？？？

[takeishi]

うーん、わからん

[iphone]

"その差はわずか約4000万話" の 「やかまわしいわ」感たるや

[nihano]

まあ、こんな事が出来るのは長門有希しか居ないわけで。今度は一体何がしたいんだ長門有希。

[lanlanrooooo]

イーガン、そんなすごいことしたの？

[takilog]

なんで今さら話題になってるの？

[KoshianX]

こんなことあったのか……

[ohira-y]

エンドレスエイト作品内での繰り返し回数は約15000回だから、全然足りないな。

[enemyoffreedom]

「すべての考えうる順番で全14話を網羅して視聴するには、最低何話見ればいいのか。これこそが、数学界で「ハルヒ問題」と呼ばれるようになった難問の始まりである」そして論文のfirst authorは"Anonymous 4chan Poster"に

[c3poshim]

アニメ版ハルヒの「エンドレスエイト」を知らずに見た時、本当に困惑した。

[renos]

タイトルだけ読むブクマカも中身読まないとコメントできないやつ

[napsucks]

ディスクと回線の性能向上により圧縮アルゴリズムにさしたる圧縮度が求められなくなって久しいが、こういうので新たな圧縮アルゴリズムの発見にもつながるのかしら

[uunfo]

謎の匿名ユーザー、何者なんだよ…