logo マイページ  ログイン  会員登録(無料)  スマホはこちら
  このエントリーをはてなブックマークに追加  
   

高校生がスーパーコンピュータを使った結果wwwww

261view

更新日2017-01-26 14:59:00

まとめ人:HMTBさん   (0)

高校生がスーパーコンピュータを使った結果wwwww




筑波大学計算科学研究センターは、全国共同利用施設として、
一般公募による「学際共同利用プログラム」を実施しています。

平成25年度に、茨城県立並木中等教育学校4年次(高校1年)の
杉﨑行優(すぎざき・ゆきまさ)君の申請が採択されました。
杉﨑君は筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果、
スーパーコンピュータ「T2K-Tsukuba」※を使った並列計算により、
5×5の魔方陣の全ての解を求めることに成功しました。

※スーパーコンピュータ「T2K-Tsukba」
2008年に稼働開始した648ノード、総演算性能95.4TFLOPS(1秒間に95.4兆回)の
並列スーパーコンピュータシステム。筑波大、東大、京大の3機関で共通の仕様を用いているため「T2K」の名がついた。T2K-Tsukba は2014年2月末に運用を終了する。

魔方陣とは、正方形のマス目に、縦・横・斜めの合計が同じになるよう数字を置いたものです。
5×5の魔方陣の全解は2億7530万5224通りあることがすでにわかっています。
杉﨑君は「枝刈り法」を改良した求解アルゴリズムを考案し、スパコンに並列計算させるためのプログラムを開発しました。
朴教授は、並列データの収集や並列化に関する詳細なアドバイスを行いました。
並列計算はT2K-Tsukubaの全648ノードのうち32ノードを使って行われ、最速で約2時間36分で全解を求めることができました。

図:魔方陣の例
3×3
no title
4×4
no title
5×5
no title

マス目の数が3×3のとき、縦・横・斜めの和はすべて15になっており、
解は対称のものを除くと1通りだけである。4×4では和は34で解は880通り、
5×5では和は65で解は2億7530万5224通り(1970年代に発見)。
6×6の解の総数はわかっていない。

ソース:筑波大学プレスリリース(平成26年2月28日)より抜粋引用
http://www.ccs.tsukuba.ac.jp/pr/media/140228_press

※全文・詳細はソースにてご確認ください。





1
>T2K-Tsukba は2014年2月末に運用を終了する。

最後の暇つぶし?





(無理だけど)10^20回/秒で調べられても100兆年かかるんだよ?
赤色矮星ですら燃え尽きちゃうんだよ?





量子コンピュータなら1回の演算処理で出来る





7
アルゴリズムがあればね。
量子コンピュータのネックはハードとアルゴリズムの考案。





7
それは無理。3億近い正解の結果(12列が65になること)を確認するだけで33億回の計算がいる。





量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいww





8
それを上回る煩雑さの広告表示とスパイ活動が実行されるだけ。
ハードウエアや通信技術がいくら進化しても無駄です。





6×6を解けよ、と思ったら現状では無理なのか

> 6×6魔方陣へのチャレンジは、現時点では不可能と判断しています。
> 総当たり数を36から23まで減らすことができていますが、現在の
> プログラムでは150兆年かかると見積もられています。





Corei7の3.5GHzが224 GFLOPSって事は同石400個分位はあるって事だね





16
そう考えると、改めてi7はバケモノだと思うわ
出た当初「宇宙でも行く気か」って言われてたのがよく分かる





3次元魔法陣の場合どうなんだろ

例えば3×3×3の立体魔法陣は作れるの?





18
ちょっと考えると無理なことがわかる





エロイムエッサイム
回れ地獄の魔方陣





このニュースの一番凄いところは「高校生がスーパーコンピュータを使って」の部分だな。
スパコンでこのタスクをやるより、スパコンを使わせてもらえる高校生になる方が遥かに難しい。





5の魔方陣が2時間30分くらいなのに、6の魔方陣がうん万年もかかるなんて信じられない…





25
急激に発散する関数なんていくらでもある





凄いな力技で押し切れるのがスパコンの良いところだよなあ





新たな業績かも知れんぞ
全解を書き下したのは今回が初かも知れない

何通りあるかてのと
それが実際にどうかてのは
別の話





5x5で2億7千万なら6x6なら平気で10ケタ20ケタふっとばした数になりそうだな
計算するにも物理メモリが足りないな
情報爆発って怖いね





> 5×5の魔方陣の全解は2億7530万5224通りあることがすでにわかっています。

PCでπ計算させ続けているのと変わらんなあ





35
πは無限につづくけどこれは有限だからね





全解を求めたってどうやって証明できんの?
おしえてくれ





39
検算はしてないんじゃないの
プログラムに問題点が無いことを確認できたので、それを使って計算した結果は
正しいだろうって判断だと思われる





で、封じられてた悪魔は苦手な数学以外のことならなんでも叶えようってか





今まで求められていなかった事に驚いた…





このまとめへのコメント

日本で一番簡単にビットコインが買える取引所 coincheck bitcoin

気まぐれまとめ

日本で一番簡単にビットコインが買える取引所 coincheck bitcoin