1: 名無しさん : 2018/10/25(木) 13:26:58.20 ID:CAP_USER
海外の掲示板「4chan」での議論が、数学者を25年以上悩ませてきた「The Minimal Superpermutation Problem(最小超置換問題)」という難問を解決するかもしれないと、世界中の数学者から大きな関心を集めています。解決の糸口となったのは、テレビアニメ「涼宮ハルヒの憂鬱」のエピソードの視聴順についてでした。
00

/sci/ - The Haruhi problem (lower bound) - Science & Math - 4chan
http://boards.4chan.org/sci/thread/10089701/the-haruhi-problem-lower-bound

An anonymous 4chan post could help solve a 25-year-old math mystery - The Verge
https://www.theverge.com/2018/10/24/18019464/4chan-anon-anime-haruhi-math-mystery

2006年に放送されたテレビアニメ「涼宮ハルヒの憂鬱」の第1期は全14話から構成されています。2006年のテレビ放送時では、物語の時系列と異なる順序でエピソードが放映され、話題となりました。

4chanのアニメファンコミュニティの間では「涼宮ハルヒの憂鬱」をどのエピソード順に見るのがよいかという話題がしばしば取り扱われていました。その中で「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」という問題が提起され、このテーマはやがて「Haruhi Problem(ハルヒ問題)」という問題に昇華し、数学コミュニティで議論されるようになりました。このハルヒ問題は、数学の世界では「最小超置換問題」と呼ばれる難問にあたります。

(中略)

この問題が論文で提起されたのは1993年のことでしたが、25年以上かけてこの問題が解決されることはありませんでした。しかし、4chanの数学フォーラムで、nを14とするハルヒ問題の解法をきっかけに証明が投稿され、論文という形式ではないものの、最小超置換問題の解決の糸口となるのではと世界中の数学者から注目を集めました。

マケット大学の数学者であるジェイ・パントーン氏は、当初この投稿の内容に懐疑的でしたが、この投稿を元にした論文(PDFファイル)を発表しています。パントーン氏によると、「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには少なくとも939億2423万411話のエピソードを見る必要があるとのこと。

また、コンピュータ科学者のロビン・ヒューストン氏は以前から最小超置換問題に取り組んでいた数学者で、ハルヒ問題を皮切りに数学の難問が解き明かされようとしていることについて「興味深い状況だ」と興奮しています。

■論文
https://docs.google.com/viewer?a=v&pid=forums&srcid=MTUwMTUxMjExNDk4NTk5NjY5OTkBMDMxNDgwMTA5ODA5OTYyNzcyNDQBdlNFMnM3eTVCUUFKATAuMQEBdjI&authuser=0
http://mathsci.wikia.com/wiki/The_Haruhi_Problem


GIGAZINE
https://gigazine.net/news/20181025-suzumiya-haruhi-superpermutation/



3: 名無しさん : 2018/10/25(木) 13:32:18.57 ID:SGoLf7Pn
ハルヒが世界を変えた




5: 名無しさん : 2018/10/25(木) 13:38:52.34 ID:uanqGkYp
バカと天才は紙一重とはホント良く言ったものだなw



6: 名無しさん : 2018/10/25(木) 13:39:41.26 ID:Kg11SWgE
そもそもどういう構成なのかわからん



8: 名無しさん : 2018/10/25(木) 13:41:36.24 ID:H20ia1sP
エンドレスエイトが破壊的すぎて1期の変則放送なんてすっかり忘れていた



9: 名無しさん : 2018/10/25(木) 13:43:32.66 ID:IwHIlelt
何のこと言っとるか全くわからんがw(^o^)
ず~~~っと考えていたことが「涼宮ハルヒ」を見ていたら
わかったということかwww

よかったねw



10: 名無しさん : 2018/10/25(木) 13:50:11.57 ID:WyYLDT51
そんな事よりいつ続きが書かれるかの方が問題



11: 名無しさん : 2018/10/25(木) 13:59:13.30 ID:07k83X+e
それは数学では解析できないわ



12: 名無しさん : 2018/10/25(木) 14:03:40.49 ID:oRkK7Zbt
原作者の心は折れている



16: 名無しさん : 2018/10/25(木) 14:27:57.60 ID:X9epUAg4
>>12
月末に5年ぶりに書いた新作がスニーカーに載るぞ



13: 名無しさん : 2018/10/25(木) 14:06:27.91 ID:f3Ul8MUW
やっぱり、欲ってのは人間が動く原動力なんだと思った。



15: 名無しさん : 2018/10/25(木) 14:27:42.87 ID:bZ/6KaOx
知的なことをしてるな



17: 名無しさん : 2018/10/25(木) 14:30:11.32 ID:ge4CRO/W
親戚のうちにドラえもん全巻が巻数ばらばらに並んでたのを適当に読んでたのを思い出した



20: 名無しさん : 2018/10/25(木) 14:35:39.62 ID:EXrB+RfJ
>>1

頭の良い奴ほどオタクが多いもんなぁw



21: 名無しさん : 2018/10/25(木) 14:40:36.51 ID:INJIGdoS
エンドレスエイトだけは二度と見ない



37: 名無しさん : 2018/10/25(木) 15:06:30.90 ID:y4i+sckc
解放が発見されそうなことも凄いが、
>「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」という問題が提起
した奴も凄いな。日常生活のすぐ外に未知の世界が広がってると感じさせる良い話。



40: 名無しさん : 2018/10/25(木) 15:16:14.11 ID:lwfysPWv
ちょっと!
何、言ってんだか解りません?



39: 名無しさん : 2018/10/25(木) 15:08:06.48 ID:UA3Wvm4s
あっちのオタクは消費するだけじゃなく
知的なオタク多いな



33: 名無しさん : 2018/10/25(木) 14:54:35.99 ID:u/fJKpkD
中学校の確率だったかで組み合わせ問題の初歩は教わったはずだけど、
14個の要素の組み合わせに関しても、まだまだ研究する要素があるんだな。



このエントリーをはてなブックマークに追加