Graphillion: 数え上げおねえさんを救え / Don't count naively

Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 • 『フカシギの数え方』 おねえさんといっしょ！... の続編として作成されました。
Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" • 『フカシギの数え方』 おねえさんといっしょ！... .
[関連リンク/Related Link]
Graphillion : graphillion.org
ERATO湊離散構造処理系プロジェクト : www-erato.ist.h...
ERATO Minato Discrete Structure Manipulation System Project : www-erato.ist.h...

[@qwertyuiopasdfghjklzxcvbmn]

「あ、なんか出てるね」 再現度高くて草

[@user-o-by-Shanks]

Twitterで見た スパコン「あれから 25 万年がたった……」 →富岳「あれから 3 ヶ月がたった……」 ってやつすき

[@ddokdis9287]

「あ、なんか出てるね」ってちゃんと言ってるの好き

[@nedinrcuncrbyrcbyxeniqzvo]

どぴゅっ！

[@efgh7974]

単にゆっくりボイスを使ってるだけじゃなくて、言い回しや口調もニコニコっぽいの好き

[@user-cm8xt3ne2k]

そう言っときゃそれっぽく聞こえるからしゃあない 実際百人近くがよく分からんけど分かるような気がしてグッド押しとる ワイも押した

[@user-lw1hv6go2n]

できるよ わっしょいわっしょい 唐突な加速とかここら辺

[@user-cr4nz1gb5p]

@綾小路清隆 よう実民発見

[@user-th1cs5mf5s]

なんとなくわかる気がする

[@SuperSazanga9]

線対称の経路ができることを知ってたら半分の12万5000年で済んだのに....。

[@berserkkings8753]

idainarukyuuseishu いやなげーなww

[@user-qd8mh7jk5p]

idainarukyuuseishu かなり短縮できてるけどとんでもなく長くて草

[@JoJo.s_Bizarre_Adventure]

半分短縮出来たけど...う～ん

[@user-ry2ex5lh2n]

それだけの時間あれば 新しい定理発見して 短縮出来そうやけどな…

[@bobobo_2999]

それと直角に交わる対称の軸でも線対称ができるから6万2500年で済む

[@user-ss8jg5fj5c]

これを作り出したのも人間なんだよな...人間すげぇ....

[@user-fe6wc8ls8x]

数えるおねえさん逆に自分の存在意義に疑問もって泣いてそう

[@buntin-catalina]

伊藤ひで グラフィリオンのユーズに気づかせてくれた功績は大きい笑

[@user-ni3ev2tj5s]

いい人だったよ…うん…

[@puckqu--wi]

おねえさん「さぁ、次は9987×9987よ」 最速スパコン＆最新アルゴリズム「もう勘弁してクレメンス・・・」←泣くほう

[@kenta2998]

まさかのJST公式

[@araradesu]

個人でやってる系のチャンネルかと思ったら滅茶苦茶真面目なチャンネルで草

[@user-zw9ic2pv8r]

高校生のときこれ見て離散数学に興味持った。おねえさんは命の恩人。

[@user-il2gz1mk2y]

イイハナシダナー

[@user-ge1hs2le5i]

あっこれなんかの公式なのかw 個人だと思っていたわ

[@user-dq2ek5qk7d]

けもフレ愛者 個人制作感すごいよねw

[@pan_na_kotta]

黒い影 (いい意味で)

[@uamw82]

ゆっくりしていってね！ を使っているから個人制作感がパナイ

[@naiChaSanJieMeid]

公式を使って計算してるんじゃなくて、アルゴリズムで効率的に計算しているだけ

[@user-ge1hs2le5i]

@@naiChaSanJieMeid そっちの公式じゃないんだよな〜 (ネタ？ならすまん)

[@Kuro_isshok]

お姉さんがこれ知っててもどうせやめないから16×16くらいで同じことなりそう

[@user-iy3cq4tu1k]

25万年の間に何が起きたんだ…

[@mukkun-yl5hr]

JSTがなぜゆっくりボイス使うｗ

[@user-qq2uh4oe6i]

さらに｢わっしょい｣w

[@kuroloveprof]

おねぇさんの子孫はいないのね・・・（涙）

[@bunkana2056]

いたとしてもこんなイカれた事を継ぐとは思えん

[@ch-kh4id]

国連を脱退した先輩。 わからない人のために書いときますね() つまりお姉さんはSEXする時間が無かったってゆーこと

[@ch-kh4id]

-ちもぴよ 腐ってるのか、、、

[@tkp7880]

@国連を脱退した先輩。 その分じゃおかしくなっているので She had no times to take fuck の方が良い。sexって海外じゃセックスより性別って意味で使われるからfuckの方がいいよ。

[@tkp7880]

@@ch-kh4id 先輩さんの文だとそうは略せませんね。日本人には通じますが海外では先輩さん英語は通じませんね。

[@edy555san]

pip install graphillion networkx ですぐにインストールできて試せました。なんだかすごい！

[@user-ho4lm2sw6m]

宝箱の画像がチョコットランド これだけは言っておきたかった

[@aoto40t0]

小学生低学年の頃にこれ見て人生が変わったと本気で思ってます

[@handle11117]

まさかのゆっくりボイスwwwwwww

[@tankedorate]

お姉さんに教えてあげなくっちゃｗｗｗ

[@White-mv2kz]

この動画JST公式が出してるんだよね…

[@oopscancan]

昨日，おねえさんの本（「超高速グラフ列挙アルゴリズム」森北出版）買ったよ。 オレは，でかいグラフの効率的な格納法（メモリ節約）に興味があるんだが，役立つかな？

[@user-my1uu7ob8c]

おねえさんの続きでしかも本家か！！！

[@reimuch]

まぁあのアニメを造れるってことは、何かしら方法があったのは確かだもんね。

[@Kuro_isshok]

isobe hirohito ？？？「今の最先端アルゴリズム技術を使うと…」

[@user-cp3ji9vj5n]

マジ？12万年前にできたアニメかと思ってたわ…

[@Daikon.mp3]

親愛なる隣人 あ、12万年前に作った気がするわあのアニメ

[@22sota45]

@@Daikon.mp3 12万年前にアニメ作った兄貴は成仏して

[@Daikon.mp3]

万丈数壱 あの頃はアノマロカリスと仲が良かった

[@user-xl1qi5ob3x]

まさかのゆっくりww むしろ親近感が湧くわw

[@user-dq2ek5qk7d]

「なんか出てるね」 好き

[@ralienpp]

Thank you for the demo, it is very impressive! The English subtitles are much appreciated.

[@donatukinoko]

チョコットランドの金の宝箱に釣られて来たけど、同じように反応している人がいて安心した

[@user-jw7lu4ie4l]

ちゃんとゆっくりらしい口調で作ってるから、公式だって言われるまで気づかなかったわ笑

[@TH-nd8ko]

続きがあったのか… お姉さん良かったね

[@braindish]

科学技術振興機構がゆっくり動画を上げるのすごい現代を感じるけどこれでも11年前なんだよね

[@Tankobuu]

ハイテク技術でお姉さんを救うRTA、はっじまっるよー

[@pacapacaZ]

ガバがないやり直し

[@user-bx7bw9mp8u]

BGM 柴田リズム思い出しました

[@barreltitor9631]

おねえさんエンター押すだけやんなんて言えない

[@eair9829]

JSTがゆっくりボイスを使うのはシュール過ぎるｗ まあお姉さんは早く終わったら次の計算を始めるだけだから意味ないよね

[@illegal_immigration]

なんだよ…続きがあったんのか

[@daichan726]

感動しました！そしたら逆に、Graphillionを使っても２５万年かかるｎ×ｎはいくつなのでしょうか？999×999くらいでしょうか？　　また、平面だけではなく、ジャングルジムみたいな立体型（7×7×7など）にしたらどうなるかも知りたいです。

[@Kisekit]

お姉さんに教えてあげよう

[@user-mr3lw7xl9i]

こんな続きあるとは知らんかった‥ ゆっくりボイスでビビるわ

[@user-bj3es7gm9b]

これ確か中におねえさんが7×10^100000000人ぐらい入ってるんだよね

[@legochanman4253]

好き

[@user-pb3nv3ic6t]

この人すげえな

[@ykkap7222]

国立の研究機関なんだよなぁ…

[@tousinkai3614]

よし、これで巡回セールスマン問題を解こう（無理）

[@nozome-jin]

いや個人でやってるチャンネルちゃうんかいw

[@user-xk7gh2td6x]

でもお姉さんはアルゴリズム使っても、どうせ数100年かかるところまで数増やすからなぁ

[@user-ev9tf4tp2i]

宝箱がチョコットランドのだ！

[@originslope]

10✖️10手書きで数え始めて7年、まだ終わりません！

[@user-dl5yu9lq3f]

もし本当にやってるとしたらこの人の遺稿がいつか芸術作品になりそう

[@user-tk4ks2lt7o]

シリーズ化されてたのか！

[@satoshi_5sai]

この計算結果が正しいかどうかってどうやって検証するの？

[@日本語いけたああああ]

これ６年前なんだ・・・すごいね

[@ねてるくん]

宝箱のイラスト、チョコランの金箱

[@tetsu4920]

後半もはやおねえさん関係ない

[@I_am_a_Vampire]

これがパイソンの力か

[@I_am_a_Vampire]

すごすぎ

[@ykkap7222]

パイソンというかアルゴリズムの凄さ

[@I_am_a_Vampire]

@@ykkap7222 こーゆー計算ってパイソンが1番なんですか?

[@169harumaru7]

​@@I_am_a_Vampire （１年前のコメに返信）Python自体はかなり計算遅いけど、Pythonから利用できる計算ライブラリ（Numpyとか）が優れてる

[@ajakong2000gtr]

数学苦手だからよく分かんないんだけど 2×2の時の答え(12通り)や3×3の時や4×4の時の答えとかから 間に入る同一の公式が分かれば(これを｢アルゴリズム｣というのか…？) 更に100×100とかの答えも簡単に導き出せるって事なのかな？

[@u2usokendo949]

そういうことですね。

[@user-js7bp5hk6s]

多分公式なんてないと思う。斜めに半分に切って線対称を使って数える数を半分にしたり、いろいろなアイデアをプログラミングしていると思う。それでも100✖️100は数が膨大過ぎて数えられないと思う。

[@h4yashi25]

宝箱の画像がチョコットランド

[@hidori_T]

pythonで.len()の結果が帰ってくるのにここまで時間かかるってことからことの膨大さをさらに感じる。。。

[@user-zm2lx6kc2f]

宝箱がチョコットランド

[@u2usokendo949]

Graphillionの本当の目的はたぶん、2:13以降にある。

[@user-pd8of2rw6l]

チョコランの宝箱でわらった

[@EmperorChiCheung]

ここまで来ると理数系の「学術」って感じになっちゃうわ。文系博士の私にはよう分かんない。

[@buntin-catalina]

EmperorChiCheung わからねえだろうな

[@Moyashi8death]

青木拓海 比較することじゃないのはわかってるけど、文系博士取れるってめちゃくちゃすごいような… 文系の博士課程って、著名な研究者でも単位取得退学の人多いですよね

[@user-py1cc9nj7z]

なんかすごい

[@user-yz9wx3wg3c]

チョコットランドの宝箱だ

[@user-pj5gi5ev6r]

個人制作だと思いました

[@rintan15]

立方体でやってくれ(無理)

[@user-ev4dn8pc7m]

りーんりーん できないことはない

[@user-tb7xt9vq3v]

絶望過ぎて草

[@aetos382]

ワッショイ ワッショイ

[@emptywatermelon]

公式だったとは…

[@gerektreqretnowar7783]

こんなところでゲリリズムが聴けるとは

[@user-uz4wf2nz4r]

これ公式なんかよ！ 製作してる人ネタちと古くないです！？

[@user-on3py8gh2r]

今現在の人多くない！？ 2019年11/12(火)

[@guraion_NO.1]

大学のオープンキャンパスで似たの見たなぁ

[@Black_mask_man_]

おねえさん...

[@user-zw2cf8ob3n]

ニコニコから

[@mrs4932]

なんかオススメでてきたんだがww みんなもそうだよね？ ね？

[@andfiveis8863]

ホントに合ってるのかな？

[@user-km8rt7gp4e]

どうだろね 数えてみようか(ﾆｯｺﾘ)

[@user-ev4dn8pc7m]

aokawa ii あれから25万年後

[@llol5943]

そういう考え方は大事

[@user-qr1oz9bp6j]

どうでも良いけど宝箱がチョコットランド

[@user-wg8jl5bu1w]

2:38 ！？

[@kmd3134]

計算機か

[@user-cr4nz1gb5p]

正 気 の 沙 汰 じ ゃ な い 。

[@_asii_]

続編あったんかw

[@user-sd1tl8dy3c]

最初 0:55

[@user-sb5vx8jl4w]

Python

[@arcawa]

え、続編？w

[@user-nw1lv3np1b]

作画ゲシュタルト崩壊

[@user-es3ge2fk7t]

おれはお姉さんのA地点とB地点をたどるよ

[@HaruSyake]

この動画お姉さんに対する煽り以外何物でもなくて草

[@kuma1053]

しばたリズムゥ～～

[@user-cf6kq4cn6k]

コンピュータの計算で時間がかかるのがいまいち理解できない…

[@Yutaro-Yoshii]

どういうアルゴリズムを使っているのか知りたいです。

[@Yutaro-Yoshii]

少し調べたところ「「フカシギの数え方」― 組合せ爆発に立ち向かう最先端アルゴリズム技術」というタイトルでPDFがグーグルに転がっていました。 リンクは載せたいですがKZbinが許してくれないのでタイトルだけで十分だと願いたいです。リンク検閲機能無くして欲しい。

[@black-stream]

理解したいのに脳が拒絶反応起こしてるorz

[@marshmello5469]

お姉さんがヒィヒィ言ってるよ

[@focacc]

windows環境なのか…（困惑）

[@user-of3kb4di6g]

Linuxかと思った

[@sa-maa--tai-mu]

抜けないか❗KZbin

[@skyouya.8998]

草生える

[@focacc]

Pythonくせに早くなぁい？

[@daldalshi_voice]

思ったより全然面白くなかった