タグを含む動画 : 3件
チューリングマシンとは、アラン・チューリングによって考え出された仮想上の機械である。仮想上とは言え、現在開発されているコンピュータは全てこのチューリングマシンの考えに則っていると言われる。 概要 基本...続きを読む
関連タグ
チューリングマシン を含むタグ一覧
設定をリセットして検索
検索ヘルプ
この機能をご利用いただくには、会員登録する必要があります。
2015/11/10 02:35投稿
第3回 日曜数学会(1/4)
第3回日曜数学会を2015/10/31(土)に高田馬場にて開催いたしました。日曜数学会は、「5分間で数学を語る」というコンセプトの会です。会場にはお菓子やお酒が用意され...
図形でいけた! 離散の量 ??? 生キハダマグロ 長かった・・・! おー まあそりゃね へー Θwwwwww △ΔΟΡとか言われたらもう でた 記号で言ってもM_3ってどれの中点だみたいになるときあるけどね 和算だと変数全部十干だって話だけどね 88...
2011/08/30 20:00投稿
サラ中尉の数学講座「P≠NP問題って何?」後編 計算の複雑さ
理論計算機科学上の重要な未解決問題であり,ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのかという解説.今回はその後編です.前編で証明したことを使うの...
個↑々↓ 説明わかりやすい おつでした n(n-1)/2? 高校でもやる収束速度みたいなもんかな お姉さん…… 乙 結局は入力規模によるんだよなあ それぞれが本一冊? ずいぶん厚い本になりそうだな 実はぷよぷよやテトリスの最適解算出問題がNP完全だっ...
2011/08/30 18:00投稿
サラ中尉の数学講座「P≠NP問題って何?」前編 アルゴリズム/計算可能性
理論計算機科学上の重要な未解決問題であり,ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのか,計算理論を中心に解説.今回はその前編です.ページ送りが早...
ええ 分かりやすい NPだと思われてる問題達もP問題かもしれないって意味ですか クラスP「大宮~川越の最短経路は何か?」クラスNP「大宮~川越の最短経路は、東武バスウエスト・上尾・東武バスウエスト経由か?」←こういうこと? 「クラスPでないクラスNP...
ニコニ広告
センシティブな内容が含まれている可能性のあるコンテンツです。
関連するチャンネルはありません
チューリングマシンに関するチャンネルが件見つかりました
他のチャンネルを探してみませんか?
全ての関連チャンネルを見る