タグ チューリングマシン が登録されている動画 ： 20 件中 1 - 20 件目
種類:
- タグ
- キーワード
対象:
コンピューター方程式を作ろう ＠第15回日曜数学会
お酒を飲みながら数学の話をするイベント「日曜数学会」。そのメイン企画である数学LT（５分間の発表）の部分を、抜粋してお送りします。
日曜数学会は、年３回（１月、６月、１０月）の開催予定です。ご興味のある方は、ぜひコミュニティ登録やTwitterフォローをお願いします。
コミュニティ：co3098377
日曜数学会マイリスト：mylist/54162119
Twitter：https://twitter.com/nichimath
発表タイトル：コンピューター方程式を作ろう
発表者：__Mellnon__
発表資料等：https://www.dropbox.com/s/qy03zo80jjewet0/%E6%97%A5%E6%9B%9C%E6%95%B0%E5%AD%A6%E4%BC%9A%E7%94%A8_15%E5%9B%9E.pdf?dl=0
マリオメーカーはチューリング完全だった【万能計算機】
マリオメーカーがチューリング完全であることの、数学的な証明に成功しました。ルール110セルオートマトンと、cyclic tag system（循環タグシステム）をコース内で再現しました。
youtube 版（英語字幕付）：https://www.youtube.com/watch?v=hd0EtsTUbmg
マリオメーカー計算機マイリス：mylist/53578200
コースID：[ルール110] 63FA-0000-02C4-B1CA [cyclic tag system] FA62-0000-02C9-A346
マリオメーカーブックマーク：supermariomakerbookmark.nintendo.net/profile/yos1up
連絡先：@yos1up (twitter)
第３回 日曜数学会（４／４）
第３回日曜数学会を2015/10/31(土)に高田馬場にて開催いたしました。日曜数学会は、「５分間で数学を語る」というコンセプトの会です。会場にはお菓子やお酒が用意され、飲み食いしながら数学を楽しみます。
本動画は、その第３回の終了トークを抜粋したものです。
１→sm27557092 ２→sm27563672 ３→sm27570089
第３回 日曜数学会（１／４）
第３回日曜数学会を2015/10/31(土)に高田馬場にて開催いたしました。日曜数学会は、「５分間で数学を語る」というコンセプトの会です。会場にはお菓子やお酒が用意され、飲み食いしながら数学を楽しみます。その第３回の発表部分だけ抜粋したのが本動画です。
１．キグロ ユークリッド『原論』における二次方程式の解の公式 #0:13
２．tsujimotterさん Turing Machine for Programming #9:10
３．ちばまさみさん 「量」のはなし #19:13
※４番目以降の発表は、次以降の動画でご覧下さい。
発表スライド等
キグロ→#28:28
tsujimotterさん→http://www.slideshare.net/junpeitsuji/turing-machine-for-programming
ちばまさみさん→http://www.slideshare.net/tsu-mackerel/nichiyou3
２→sm27563672 ３→sm27570089 ４→sm27576305
マイリスト:mylist/54162119
Turing Machine Programming 第3回 #日曜数学会
こんにちは。日曜数学者の tsujimotter です。
2015年10月31日に開催された 第3回 #日曜数学会 で Turing Machine についてお話ししました。
ウェブカメラのオートフォーカスのせいで画質が悪いため，スライドをワイプ画面で表示しています。
参加者のテンションが高いのはお酒のせいだと思います。
デモアプリ（以下のURLでぜひ遊んでみてください）
http://tsujimotter.info/works/turing/
tsujimotterのウェブサイト
http://tsujimotter.info
第3回 日曜数学会
https://www.facebook.com/events/463934117112506/
機械生成音楽 "C1L D1R H1L D0R D1R A1L B0R E0R A0L E1L"
チューリングマシン(2-symbol 5-state)がテープ上の音階(琉球音階)を鳴らします。このマシン(C1L D1R H1L D0R D1R A1L B0R E0R A0L E1L)は無限に動き続けることが証明されています(SRec)ので、切りが良い所で切らせていただきました。生成に用いたプログラム: https://github.com/divipp/turing-music
【Minecraft?】チューリングマシンについて。
sm23928650 を作るに至った経緯とか、そもそもチューリングマシンって何？とか。
パワポを垂れ流すだけなので確実に眠くなると思います。興味ない人はマジでブラウザバック推奨。
【Minecraft】チューリングマシンに2進数の足し算をさせてみた
双方向シフトレジスタ(sm23928502)と、制御プログラムを入れたＲＯＭ(sm23928571)を組み合わせることで、最も原始的なコンピュータ（チューリングマシン）になります。
試しに２進数加算のプログラムを入れて動かしてみました。
そもそもチューリングマシンって何？って話（パワポ垂れ流し注意） → sm23995954
【Phun】チューリングの機械
かなり端折っているので、チューリングマシンそのものについての詳しい解説は、ニコニコ大百科『アルゴリズム』をどうぞ。
あと空白記号も複数bitで表現される記号のひとつであって実際のシステムとしては1bitでも成り立つんだけどその辺の説明をすっ飛ばしていきなり[1,0,B]の三態としてるシミュレータって多いよね、って言いたかったんだけどそれを書くには余白が足りなかった。orz
mylist/11909957
【オランダ凄ぇ！】 LEGOでコンピューター作ったったｗｗｗ
もぅね、凄いんだか何だか全っ然わからんｗ（以下うｐ主による勝手な解説）
チューリング・マシンとは、イギリスの数学者＆論理学者＆暗号解読者＆計算機科学者アラン・チューリングが1936年に考え出した有名なコンピューター科学の概念を、目に見える形にしたもの。
でまぁ、オランダの2人の研究者がLEGOブロックを使ってチューリング・マシンを製作したと。
それが組めちゃうLEGOも凄いけどねｗ 「MINDSTORMS NXT」ってセットを使ってるらしいですが。
遊び心があっていいじゃないですか。なんたってプロジェクトまで立ち上げ、研究者がマジメに設計したってのが偉いｗ
※例によって字幕にはうｐ主の勝手な意訳を多分に含んでますので悪しからず。 m(_ _)m
Googleトップページの問題に答えを入力するだけ
ネタバレ注意です。
自分でプレイしたい人はGoogleに飛んでください
終了しますた
2箇所Googleの模範解答と違う解答をしていますが、わざとです。
Googleのトップは時々何かの記念日に合わせて面白い物を作ってますよね。
トップページなんて滅多に見ないから気付きにくいんですがねｗ
作ったものとGoogleを掛け合わせる為に色や形などに工夫しているので、見つけた時は毎度それを探すのが楽しみです。
それと、これ気に入ったので自分も似た物を作ってみようかなと思いました。
頭を使うゲームは大好きです^q^
Googleのアラン・チューリングのゲームをやるだけ
タイトルのまんま。■一応、一度クリアしてから撮ったのですが、時間が空いていて答えを忘れたので、その場で考えながらやっています。なので結構時間がかかっています。■矢印+数字のボタンは、その数字の時だけ矢印の方向に進みます。ほかは見たまんまの機能。■他→user/13918338、user/318980
サラ中尉の数学講座「P≠NP問題って何？」後編 計算の複雑さ
理論計算機科学上の重要な未解決問題であり，ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのかという解説．今回はその後編です．前編で証明したことを使うので，まだ前編を見ていない方は先にそちらをご覧ください．
ページ送りが早い際は、一時停止をご利用ください．
【うｐした動画リスト】mylist/1916088
【ブログ】http://hisamatomoki.blog112.fc2.com/
【twitterID】HisamaTomoki
【これまでの数学講座】mylist/12652636
ロピタルの定理：sm1679606 部分分数分解：sm3369983 無限集合の濃度：sm5586458 虚数：sm5705545
----------------------------------------
P≠NP問題 前編：sm15463356 ← 後編【ここ】
サラ中尉の数学講座「P≠NP問題って何？」前編 アルゴリズム/計算可能性
理論計算機科学上の重要な未解決問題であり，ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのか，計算理論を中心に解説．今回はその前編です．
ページ送りが早い際は、一時停止をご利用ください．
【うｐした動画リスト】mylist/1916088
【ブログ】http://hisamatomoki.blog112.fc2.com/
【twitterID】HisamaTomoki
【これまでの数学講座】mylist/12652636
ロピタルの定理：sm1679606 部分分数分解：sm3369983 無限集合の濃度：sm5586458 虚数：sm5705545
----------------------------------------
P≠NP問題 前編【ここ】 → 後編：sm15464440
