The fun fact is that I am currently working on my thesis, which makes extensive use of MCMC methods, hence Markov chains. FInding this treasure made my day.
@@muffinconsumer4431 its a solid example of a markov chain using japanese characters, and most professors have enough of a sense of humor that theyd enjoy the unusual example
@@KaneYork would be awesome honestly. i wouldn't have to spend hours looking for the origin of a video. if the ID was somehow embedded into a video file, that data would still be lost through a re-encode so i guess it still wouldn't be perfect
@@jonipaliares5475 No, non-deterministic finite-state automata exist and are important conceptually. They are often simpler to express than their deterministic counterparts, and they can be converted to deterministic automata via the powerset construction, which has worst-case exponential time and space complexity. For example, Levenshtein automata have a simple non-deterministic formulation, and they explode in complexity when they're formulated deterministically using existing approaches. However, non-deterministic automata are not thought of as probabilistic because multiple transitions can be taken simultaneously. Instead, Markov chains can be more appropriately thought of as probabilistic automata.
![A Tool to Express Any Number Using "114514" [English Subtitles]](http://i.ytimg.com/vi/Sl64oiwG0yE/mqdefault.jpg)
あのOPはいくつもの奇跡の連続で
生まれたんやなって
1/4722367063
草
（1/4096）^4
受精か何か?
@@中二ヤミナベ
命の尊さ分かってるやんこの人
@@中二ヤミナベ鹿の子の子の子腰パンパン
これを成功させまくってる公式の1時間耐久動画ってやっぱ伝説よな
しかのこのこのここしたんたんがマルコフ連鎖で１時間出続ける確率ってどんなもんなんだろう
@@siranzamu
当てなきゃ負ける場面できあいだまが相手に当たる確率
@@ゆた-o6z ０で草
@@siranzamu
「しかのこのこのここしたんたん」が出て最初に戻ってくる確率が0.5^7*0.25^2=0.00048828125 で、
このフレーズを3秒と仮定すると、1時間繰り返し続けるためには1200回繰り返せばいいことと、独立試行とみなせることから
(0.5^7 * 0.25^2)^1200 ≒ 2.5 * 10^(-3974)
まあなんかすごい確率ってことがわかる。(※この計算は何もないVertexを1回鳴らす確率を入れています。動画説明の1/512はたぶん入ってない）
どんだけすごいかっていうと、年末ジャンボ宝くじ(1/200万)が500回ぐらい連続で当たる確率(雑計算)。
現代暗号であるAES-256の暗号鍵を総当たりせずに一撃で当てる確率が約8.6*10^(-78)
....どうしようだれか有効な比較対象持ってきてくれ！
個人的に思い浮かぶのは、暗号解読でいわれる「サルでもタイプライターを叩けるなら確率的にはシェイクスピアを執筆できる」ってやつとかか？
@@siranzamu コメント曰く確率1/4096が130回ほど流れるので1/(4096)＾130
１/(2)^1560
2.5E-470(0が2.5の前に470個)％
のようだ
this feels like waiting for a dvd screensaver to hit the corner
上手く一周できる確率が1/4096なの少なすぎてえぐい
敵モブのレア泥率かよ
４周してる本編は奇跡やな
1時間耐久動画はもう天文学的確率
To be fair we went through about 1000 tries in 3 minutes
183 bpm * 204/60 minutes * 2 hits per beat = 1244.4 hits
色違いレベル
マルコフ連鎖を用いた確率音楽のポピュラー音楽をコラージュの題材に利用した画期的な作品。聴衆は本来のフレーズを想起して、流れている偶発的な音群に期待と焦燥を覚える。すごい(何様?)
現代アートの1つと言えそう
面白いに止まらず、心地よい。
おっしゃる期待と焦燥が、聴く者に程よい刺激を与える、素晴らしい作品だと思います。
これはテンポ早すぎるけどモードジャズならこれで旋律作れそうだし多分既にやってる人いっぱいいる。
こういうかっこいい説明できる能力マジで羨ましい
学芸員の方ですか？
歌詞 Lyrics:
ぬん
しかのこここしたん．しかのこしたん．．しかのこここしかのこのここここのこしかのこのこのここのこのここのこのこしたんたんたんたん．したん．．しかのここのここここのここしかのこしかのこのこのここしたん．しかのこしたん．．．しかのこのこのこのこのここのこのここしたん．．．．したん．したんたんたん．しかのこのこしたんたん．したん．．．．．しかのここのこのこのこここここしかのこのこのこのここしたんたん．．．したんたんたんたん．したんたんたん．したんたんたん．したんたんたん．しかのここのこのこここのここここここしたんたんたん．したん．．しかのここのここのこのこのこのこのこのここのこのここのこのこここのこのこのここのこしかのここのこのここのこのこしたんたんたんたん．．しかのこのこのこしたんたん．．．したん．しかのこのこのここここのここのこしたんたんたんたんたんたん．しかのここしかのこのここのこのこのこのこのこのこのここしかのここのこのこしたんたんたんたん．しかのこしたん．したん．しかのここのこのこのこのこしかのこのこのこのここしかのこのこのこのこのこのこしたん．しかのこのこのこのこのこのこのこしたんたん．しかのここしたん．．したんたんたん．．．したんたん．したん．したんたん．．．．したん．．したんたん．しかのここしたんたん．．したん．．しかのこのこのこのこしかのこのこのこしかのこしかのこのこしかのこここのこのこのこのこしたん．したん．．しかのこのこのこのこのここのこのこのここしたん．したんたんたん．．したん．しかのこのこのここのここのこのこしたんたんたん．しかのこのこのこしかのここしかのここのこしたんたん．しかのこのここしかのこのこのこのこしかのこここしかのこのこのここしかのこしたん．．．したんたん．．．したん．しかのこしたん．．しかのこのこのこのこしたんたん．しかのこしたんたん．．しかのこしかのこしかのこのこのこのこのこここのこのここのこのこのここしかのこのこしかのここしかのここのこのこのこのここしかのここのここのここしたん．したんたん．しかのこのこここのこのこのこしかのこしかのここのこしたん．したん．．．．．しかのこのここのこのここしたんたん．．．．．．しかのこのここのこのこのこのここのこのこのこここのこのこのこのこのこしたん．しかのこしたん．しかのここここのこのこしかのこのこのこのこのここしたんたん．．しかのここしかのこしたんたん．しかのここしかのこのこのこのこしかのこのここのこのこしかのここしたん．．．しかのこのこのこしたんたん
助かる
凄い、通り越してえぐい
歌詞何処にも無かったんで助かります
真面目に聞いてるの偉い
どっか間違ってても誰も気付かなそう
「したん」とかいう最短ルートがまあまあの頻度で挟まるのツボ
1/8なのまじで草
いや1/4やんけ
@@surumeneco
1/2じゃないの？
@@てんとうむしむし-y7b
し→た が1/2
た→ん が1/1
ん→終了 が1/2
合計1/4
自分は文章に『挟まる』が使われていたから、「したん」の並びで存在していれば良いと捉えたので、「したん□」でも「したんた」でもどちらでも考えられると思ったって感じですね。
2:56 鹿乃子のこ→🦌
この子ノコノコ→🐢
ファッ♪
アイドルの一節みたいな語呂の良さ
割とガチでマルコフ連鎖の説明に使える良い動画
Just taking my deer for a random walk.
Probably a drunk deer
I fucking LOVE this comment. Thank you 😂
Where did you take it? In a 2D plane or 3D space? If it were the latter, I'm afraid I have bad news for you.
@@jpoy21 we will never get back to Shikanokonokonoko Koshitantan ain't we 😢
@@MonzennCarloMallari Good thing Noko-tan is confined in 2D.
たまに空白でダダダダンってなるの好き
2:50
ここらへん好き
0:31 とか
Put it in 1.75x and see the wildest jazz drumming ever
Did you just call jazz random noise? 🤔
@@BlueDog15391 It is what it is
@@BlueDog15391 he said specifically drum
@@BlueDog15391 there is no wrong note in jazz
it's so wild it's not a music nor jazz
「か」の次は必ず「の」で、その後も確定で「こ」になるという事実を知らずに生きてきたことを恥じている
古典文法みたいで草
アイコンhpに見せかけてdqやんって思ったらほんとにdqだった
@@ハンドル日本語対応最高だぜ 目の付け所かなり鋭くて草
しこしこが見たかったんやろな…😢おれもや
奇跡験験！ボンボリババー！
のアレと似た味わいがある
奇跡奇跡！アンバビアリー！
験験験験！ボンボボボボー！
体体奇験！アンバボボリー！
奇奇奇奇！ビンビリビリー！
跡跡跡跡！アンアアアアー！
ビートと声を分けずに編集してるからめっちゃ変拍子のドラム打ち込みみたいになっててちょっとかっこいい瞬間があるの草
大学教員ですが、これなんで自分が思いつかなかったんだってレベルで面白いし目から鱗だし悔しい。
頑張ってください！w
教授ってこと？
電気電子工学で見覚えあるなぁw
悔しいですねえ
@@科学楽しいたぶん助教だゾ
The sound of my brain rotting as we speak
The fun fact is that I am currently working on my thesis, which makes extensive use of MCMC methods, hence Markov chains. FInding this treasure made my day.
Can you calculate the stationary distribution by chance?
Use it as a reference in your thesis
I recently learned Markov chains to prep for the AMC 10, I wouldn't have understood this video 1 month ago.
@@DarStaal Imagine defending your thesis and you forgot this was in your works cited lmao
@@muffinconsumer4431 its a solid example of a markov chain using japanese characters, and most professors have enough of a sense of humor that theyd enjoy the unusual example
マルコフ連鎖のアルゴリズムが一瞬で理解できた
2:43 この子こしたん（紹介
300を301にしてしまった罪悪感
@@nutoi_kaliそんな君のために479を480にしておいたよ。
クソつまんねえな
教育的コンテンツかもしれない
？
Eテレで流せる
狂育定期
逸般の誤家庭向け
洗脳教育ね
これがなかったら「マルコフ連鎖」という言葉にも出会えなかった。また一つ知識が増えた。インターネットに感謝
｢かのこ｣が確定なのが耳心地の良さにだいぶ貢献していると思う
音楽に確率過程を取り入れる技法としてはケージやブーレーズが取り組んだ「偶然性の音楽」ないし「不確定性の音楽」のムーブメントに連なる現代音楽的作風を感じつつ、曲としては実質ブレイクビーツみたいになるので変拍子ゴリゴリのドラムンベース的なバイブス高いトラックになるの面白いですね
数学的にも音楽手にも興味深いよね
very good observations, jp bro
2:20「鹿残したん！？」
吹いた水道水を返せｗ
by水道水アレルギー(?)
その後のﾃﾞﾃﾞﾝ 好き
0:19 「鹿残したん(始)」
3:04 追加で。
1:21
Here's the probability of getting a perfect "Shikanokonokonokokoshitantan":
Assuming we start on "Shi", we multiply all the probabilities of the next sound given the previous, i.e. "Ka" given "Shi" is Ka|Shi = 1/2.
This yields:
P = Ka|Shi * No|Ka * Ko|No *No|Ko * Ko|No *No|Ko * Ko|No * Ko|Ko * Shi|Ko * Ta|Shi * N|Ta * Ta|N * N|Ta * ...|N * ...|...
= 1/2 * 1 * 1 * 1/2 * 1 * 1/2 * 1 * 1/4 * 1/4 * 1/2 * 1 * 1/2 * 1 * 1/2 * 1/2
= 1/2048
= 0.049%
1:48 ここから好き
EDMかなんかであるよね。DJとかで
ビルドアップかな
ドロップ前
綺麗に一周するまで終わらないライブ配信してほしい
As a former CS student, this is a proper example of learning Markov chain
thought this was a graph theory shit
@@maicee7603 It is both ^_^
The CS kids get our leftovers
@@baronvonbeandip I love leftovers
@@baronvonbeandip mmyes finite state machines
@@baronvonbeandip Hey, Mom said it's our turn to use the pushdown automata, but the linguists won't share!!
0:40 したんたんたん. したんたんたん. したんたんたん.
ここ気持ちいい
逆に奇跡？
これをひたすら繰り返し実行してくれるサイトが欲しい
言い出しっぺ世にはばかる
言い出しっぺの法則
@@fuwakikiはばかってねぇでやってくれ()
Someone downloaded this video and sent it to me on discord as a file. Now RUclips recommended it to me. Mental.
why're you acting surprised
If real, didnt know that data is still tracked this way
I guess you could say it happened "by chance", heh, like this video that's based on probability.
Cross-platform content ID coming to you soon?
@@KaneYork would be awesome honestly. i wouldn't have to spend hours looking for the origin of a video. if the ID was somehow embedded into a video file, that data would still be lost through a re-encode so i guess it still wouldn't be perfect
鹿残しタン ならけっこう出てる
右の方のループに入っちゃうと鹿の子地獄
Wait a minute... This is a finite state machine diagram!
Finite state machines have nothing to do with probability, because they're deterministic
This one is a Markov chain, as in the title.
@@jonipaliares5475 No, non-deterministic finite-state automata exist and are important conceptually. They are often simpler to express than their deterministic counterparts, and they can be converted to deterministic automata via the powerset construction, which has worst-case exponential time and space complexity. For example, Levenshtein automata have a simple non-deterministic formulation, and they explode in complexity when they're formulated deterministically using existing approaches. However, non-deterministic automata are not thought of as probabilistic because multiple transitions can be taken simultaneously. Instead, Markov chains can be more appropriately thought of as probabilistic automata.
@@xingzheli7431omg the math abstraction!?😅
惜しい箇所まとめ
0:17 しかのこのこのここしたん
0:28 しかのこのこしたんたん
0:35 しかのこのこのこのここしたんたん
1:03 しかのこのこのこしたんたん
1:17 しかのここのこのこしたんたん
2:11 しかのここのこしたんたん
2:26 しかのこのこのこのこしたんたん
2:52 しかのこのここのこのこしたんたん
3:21 しかのこのこのこしたんたん
助かる
研究されてる・・・
あたまおかしなるて・・・
1:44 もすき
狂人
0:52 こっからすき
のこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこ
丁度修論のテーマでマルコフ連鎖扱う可能性あったから助かる
このパターンでホントに助かってる人初めて見たかもしれん...
問1.「しかのこのこのここしたんたん」が発生する確率を求めなさい。
1/2・1・1・1/2・1・1/2・1・1/4・1/4・1/2・1・1/2・1(・1/2・1/2・1/2)
か の こ の こ の こ こ し た ん た ん (空白 空白 し(2ループ目))
で合計(1/2)^5・(1/4)^2=1/512=0.195%
もしくはそっからさらに空白含めて完璧なループになる確率は1/4096=0.0244%
知らんけど
？？？( ᐙ )？？？
ﾌｧ？！
@@C14H19NO2-q その……偶数しかかけてないのにどうやったら奇数が出てくるんです？
@@C14H19NO2-q
4096
It's not everyday that I see the convergence of absolutely disparate interests of mine
変拍子の一種としてめっちゃ楽しめるこれ
リズミカルでとてもいいんだよな
クセになる
2:52
ラスサビ前の盛り上がりすこ
構成要素を単語単位で区切らないとどうなるかがよく分かる素晴らしい動画
0:50 「のこ」から抜けなくなるの草
This is the longest three minute video I've ever seen.
1:35 しかのここしたん
学部で学んだ事を応用に持ってこれてる…
これは優秀な鹿さんに違いない。
無限しかのこ(Python3):
from random import randint
import time
class StateMachine:
@staticmethod
def pick(string:str):
if len(string) == 1:
return string[0]
else:
return string[randint(0,len(string)-1)]
def __init__(self) -> None:
self.state = "し"
def change(self,state:str):
self.state = state
def transition(self) -> str:
if self.state == "し":
self.change(self.pick(["か","た"]))
elif self.state == "か":
self.change(self.pick(["の"]))
elif self.state == "の":
self.change(self.pick(["こ"]))
elif self.state == "こ":
self.change(self.pick(["の","の","こ","し"]))
elif self.state == "た":
self.change(self.pick(["ん"]))
elif self.state == "ん":
self.change(self.pick(["た",""]))
elif self.state == "":
self.change(self.pick(["","し"]))
def print_state(self):
print(self.state,end="",flush=True)
state = StateMachine()
while True:
state.print_state()
state.transition()
time.sleep(0.01)
Wow. It actually works. よくやった！
Pythonを触った事がありませんが、self.pick関数の存在が面白いですね。
あらゆるコンピュータ言語で好きな関数を作る事は出来ますが、
予め用意されている関数の存在が、実現へのアプローチを大きく変える事を目の当たりにし、とても興味深く思いました。
期末レポートのお題無視してこれ書いて出そうかな
@@toisaaその関数は自分が定義したものです。上の def pick()でコード書いています。名前は自分で設置できるので、pickじゃなくってもいいです。Libraryというものがダウンロードできますが、あの関数は慣用じゃないから、大体のlibraryで含まないです。関数を自分で定義するのは便利ですから、コードでよく使う技です
@@flybug123 あ、本当ですね。コメントの都合で、周囲と溶け込んでいて気づきませんでした。
実現のアプローチがこの上なく簡素で、素晴らしいと思います。
私はこのお題に対して、「次の文字と確率」の組から離れる事が出来ませんでしたので。
2:57 ここすき
「しかのこのこのここしたんたん」だけがサンプルだもんな…
やっぱマルコフ連鎖はダメだな
マジレスすると、t-1以前の時点の状態が確率にフィードバックされてないのが問題なのだと思う
マルコフ連鎖自体のせいではないです
早く1時間バージョンを用意する作業に戻るんだ
これシミュレータゲームみたいなかんじで配布ないですかねぇ 変拍子気持ちよすぎて一生聞いてられるんじゃ〜
最初は笑ってみてたけど、
視覚的にわかりやすくて感心してしまった
毎回のようにのこのこのループにハマってて草
2:31ここからの"のこのこ"ラッシュ好き
Just yesterday I was looking at a paper about markov chain, and now this. Amazing
成功してもそこまでしっくり来なくて草
実は1度も成功していないという
@@user-REDACTED 😱
最後、『こ』が一つ足りませんでしたね…
0:17 これは割としっくりくる
ちょうど統計検定準一級の勉強でマルコフ連鎖やってるので助かります。
こが1/4なのに4連続ぐらい引いてんのすげえよ
This is how i'm studying for my upcoming statistics exam
２倍速でみたら本当に中毒性ある
「こ」から「し」につながる道はあるが「し」から「こ」につながる道がないという良心設計
マルコフ連鎖だもん。そもそもしの次は かorた でしょ。
@@あらま-l9e そこを加味した上で言ってます。
@@tunamayo_uma27 マルコフ連鎖そのものが良心設計っていう発言ってことなん笑
@@あらま-l9e 私は「し」から「こ」につながる道があるのに繋がらないのが良いよねとは言ってない「し」から「こ」には絶対繋がらない設計が良いって言ってる
@@tunamayo_uma27 それならマルコフ以前に曲自体を褒めてることになるって笑 当たり前のことを良心設計って褒めてるんだよあんたは。
し→この経路を作らないことで事故を未然に防いでて草
Twitterで、2倍速で見たらすごい気持ちいいってのを見てきました。
最高だなこれ。サンプリングしてマッド動画作りたい気持ちになってくるわ
@@Nam_eless 作ろうぜ！時代をヨ
2:30 ここからのトラップ系すき
Finally understood what markov chain is
問題文
このマルコフ連鎖において、各文字をprintし、「しかのこのこのここしたんたん」が出力された場合に停止するプログラムを書け。
制約
・ノリと勢いで作成しているため、いろいろ破綻しているところについては考えないものとする
出力例
しかのこここしかのこのこのここしたんたん
実行制限時間：なし
メモリ制限：1024MB
VisualBasic Console Appで作り、返信しましたが、RUclipsのコメントは狭すぎて一度には書けない様なので、分割貼付します。
1フレーズの終了条件は「●」→「し」となった時です。メモリは10MBも消費していないと思います。バグっていたらすまそ。
何度も貼付しましたが、駄目です。youtubeが許してくれません。結果の末尾のみお楽しみください。
11122 しかのこのこしたんⅩ
11123 したんたんⅩ
11124 したんⅩⅩ
11125 したんⅩ
11126 しかのこのこのここのこのこのこここしたんたんたんⅩ
11127 しかのこのこのここしたんたんⅩⅩ
@@toisaa Gistを使うといいよと助言しておきます(お付き合いいただきありがとうございます)
This reminds me of when I was struggling to wrap my brain around directed graphs in algorithms and data structures
こんな奇行でも公式を疑われるん草
最初なんだかわからなかったけど、聞いてるうちにやっと理解できたわｗ
知ってたワイからすると
動画で気づけたのすごい👍
サビの歌詞がとてもいいですね
サビどこだよ
全部だよ
2:25 おしい
定期的に現れるしかのこしたんに草を禁じ得ない
cute shamiko pfp!!!!
So hearing the full lyric is like the old DVD logo hitting the corner. You're gonna be waiting a while, but it'll be magical when it happens.
癖になるこれ
普通に曲としても好きでここ数日ずっと聴いてる…
一周回ってＮＨＫで流しても問題なさそう。
流すべき。
If someone ever asks me to explain markov chains I'm just gonna send them this
It ... fits .... And perfectly explains Mararov chains as it goes
情報系ホイホイだよこの動画...
I love that I understood from the thumbnail this was a Markov chain, and the thing I don't have the context for is the song/anime
Don't worry. The anime don't have any context to begin with
「し」から「こ」への遷移をなくしたのは英断
入れる意味がないもん
@@looseking2330 シコシコシコシコ
遷移する確率0じゃない？
何を言いたいか分かるよ
あの単語が出ることは防いでる
rofl this is amazing. be proud, you're spreading laughs around the world
Watching this beliving there will be success at the end fills like getting gambit addiction.
最後にちゃんと成功してるのも芸術点高い
と思ってたら凄く惜しいパターンだった
この発想天才すぎます😂
しかのこMADでマルコフ連鎖に出会うとは思わなんだ
これがプログレッシブロックですね
more like modern metal
字幕だとどうなるかなと思って見てみてら自動生成字幕ヒンドゥー語付いてるの笑っちゃう
The absolute state of my RUclips recommendations... Amazing 🤣
最初の分岐でいきなり半分がコケるの難しすぎるよ！
最近マルコフ連鎖というものを授業で習ったばかりなのでとてもよい補助教材になりました
The probability of hitting the exact sequence is 1/2048 so around 0.0488%
定期的に現れる「鹿のこしたん」
やっぱこしたんも最終的には鹿になるんだな
たまにめっちゃおしいヤツある(σﾟ∀ﾟ)σ
2:53とかですかね...？w
0:17とか
左ループから出る時リセットされる感じで一息つくから、休まず見てられる
これライブで垂れ流してるだけで視聴回数稼げるだろw
稀に来るﾀﾝﾀﾝﾀﾝﾀﾝが好き
元々ループで聞かされ続けてたせいで全然3分くらいなら聴けちゃう笑