チューリング・マシン の検索結果 (30件 1〜 10 件を表示)

チューリングマシンの限界について

…第2次世界大戦前、チューリングのアイデアによって数学上の さまざまな問題を解くチューリングマシンが考え出され、 同時にチューリングマシンの限界も提示されました。 それは、数学...…

解決

チューリングマシンについて

…計算理論の勉強をしています。 チューリングマシンが、ある言語を「判定する」というのと「認識する」ということの違いがよくわかりません。 どなたか解説していただけないでしょうか...…

解決

チューリングマシンについての問題。

…人からこのような問題を聞かれましたが、全く意味がわからず困っています。 無限にテープ上に、英小文字が適当に並んでいる。 現在チューリングマシンが読んでいるところから右側にあ...…

解決

チューリングマシンについて

…Σ={0,1}の2-tape 決定性チューリングマシンの動きを、 1-tape 決定性チューリングマシンでシミュレートするにはどうすればよいか? quintuples で説明せよ。 という問題なのですが、どう解けば...…

締切

コンピューターシステムのXMLへの還元について

…現在のコンピューターシステムはチューリングマシンなど完全な数学的記述に還元できますが、 それはあまりに人間にとっては分かりづらいものになってしまうと思います。 最終的に機械...…

締切

巡回セールスマン問題: NPについて

…NP問題である巡回セールスマン問題について質問です. NP問題には,「非決定性チューリングマシンによって多項式時間で解くことができる決定問題」「証拠が与えられれば,その答えがYesであ...…

解決

チューリングマシン テープのn次元拡張について

…通常のチューリングマシンは1次元のテープで、ヘッドが右か左に動くのですが、 これを2次元、3次元・・・に拡張した場合のチューリングマシンについての議論を調べています。 (2次元の...…

解決

チューリングマシンの状態数について

…この質問で言うチューリングマシンは、 「使用できる文字が0,1,Xだけのもの」とします。 自然数nに対し、 「空列を入力して動作を開始すると、有限ステップで停止して、停止したときにテ...…

解決

チューリングマシン

…チューリングマシン 現在の状態 0 0 0 0 1 1 1 読んだ文字 0 1 X □ 0 0 1 ーーーーーーーーーーーーーーーー... 以下略 次の状態 1 2 0 終 1 3 1 書く文字 □ □ □ □ 0 X X 移動方向 右 右...…

締切

ビジービーバー関数(Busy beaver)について、中高生でもわかる

…ビジービーバー関数(Busy beaver)について、中高生でもわかるわかりやすい説明をどなたかお願いします。 ウィキペディアの説明を読み理解しようとしてみましたが、どうもよくわかりません...…

締切

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ