- kasajimajima
- 19132
- 24
- 1
- 0
数学の未解決問題「最小超置換問題」が『涼宮ハルヒの憂鬱』のおかげで解決されるかも?というニュースが話題に。
GIGAZINE(ギガジン)
@gigazine
「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない bit.ly/2z07f2C
2018-10-25 11:50:42みんなの反応
ないさす
@ras_nisus
ハルヒのアニメ版、放送順に時間軸順にとありますが、それがこんな方向性にいくとは興味深い。「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない - GIGAZINE gigazine.net/news/20181025-…
2018-10-25 12:28:07
まさみティー🐫2日目西2か40a
@MasamiT
「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない - GIGAZINE gigazine.net/news/20181025-… >「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」 >「Haruhi Problem(ハルヒ問題)」 なんか……えらい事になってるな
2018-10-25 12:37:25
賽骰だいす@甘味を要求する
@Saikoroid
結構この手の数学の難問の典型例を「問題」とするのは名前が与えられることが多いけど(「巡回セールスマン問題」とか「郵便切手問題」とか)、それの一例として「ハルヒ問題」ってのが出てくるのかなぁ
2018-10-25 14:43:11
リンク
Wikipedia
巡回セールスマン問題
巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路の総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。 問題例の大きさは、都市の数で表される。この問題は、計算複雑性理論においてNP困難と呼ばれる問題のクラスに属する。すなわち、問題例の大
19 users
61
Egel🦔ハリネズミ
@sosuke110
“パントーン氏によると、「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには少なくとも939億2423万411話のエピソードを見る必要があるとのこと。” エンドレスエイト中にずっと見てても終わらないのか...>RT
2018-10-25 13:58:12
Katana Edge@中2超ポリコレリベサヨうんこ美少女💉💉💉💉 (cv: 広川太一郎)
@amiga2500
@gigazine 『エンドレスエイト』は無駄じゃなかったんや。
2018-10-25 14:51:30