チューリングマシーン

の検索結果 (41件 1〜 20 件を表示)

チューリングマシンとオートマトンでできることの違い

…チューリングマシンとオートマトンでできることの違いは、具体例で言うとどういうことでしょうか? 計算理論の本を一生懸命読んでいて、数式が多くてまだ完全に理解できてないのですが...…

解決

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

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

解決

多数のチューリングマシンで複雑系は、作れるか?

…1個のチューリングマシンは、複雑系ではないと思います(多分ですが) 多数のチューリングマシンで複雑系は、作れるのでしょうか? 多数のチューリングマシンが、途中経過を やりとりする...…

解決

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

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

解決

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

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

解決

チューリングマシン

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

締切

オートマトンとチューリングマシンの違い??

…チューリングマシンとオートマトンの類似点と相違点の考察って言うレポートをだされたのですが、指定の量まで今一つたりないんです。 いろいろなHPとか本を検索してみたのですが、どう...…

解決

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

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

締切

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

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

解決

神の不存在証明

…チューリングマシンの停止問題というのがあるというのを知りました。 これは、決定論の否定が成立している証拠と考えていいですよね? つまり、 「世界の未来を完全に予測するのは不可...…

締切

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

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

解決

万能な記述形態って何種類あるのでしょうか?

…プログラマをやっています プログラミング言語を見ていくと ・アセンブラ→C言語→Javaの流れ チューリングマシンから、よく使うものを文法として括り出してきた ・Lisp ラムダ算法をプ...…

解決

P≠NP問題についての質問です。

…P≠NP問題についての質問です。 この問題の議論されている意味が分かったような? 分からんような?、なので質問します。 大方の研究者は、「P≠NP」ではないか?、という予想をしているよ...…

解決

計算モデルやプログラミング言語について

…なぜ何種類もの計算モデル(チューリングマシーン、帰納的関数など)とプログラミング言語(C、FT、Schemeなど)があるのですか?…

解決

NP完全問題についての

…NP完全問題についての質問です (1) NP完全問題とは多項オーダーの計算量で解決可能な問題のクラスですか、 問題のサイズをnとしたとき「nの階乗」,「2のn乗」 オーダーとなる問題は NP完全...…

解決

人工知能の未来

…ノーベル賞授賞物理学者、スティーブン・ホーキング博士が、人工知能は病気や戦争、貧困の根絶に貢献する可能性がありながらも、人類史上最悪の脅威になりうると発言しました。 人間の...…

解決

チューリング完全とは何か?

…プログラムのチューリング完全性とか万能チューリング機械ってあるじゃないですか。 これって、どんな挙動のプログラムでも1言語で書けるって事ですか? 色々と調べてみたのですが、ど...…

解決

超究極のスパコンの開発について。

…超究極のスパコンの開発について。 処理速度と記憶容量が無限で、全てのことを解明できるスパコンは「理論的」には作れるのでしょうか? 現実的にはもちろん無理でしょうが、理論的に...…

解決

この論文の内容を知りたいです

…A.M.Turing On computable numbers, with an application to the Entscheidungsproblem,Proc.London Math.Soc.,Ser.2.42(1936),230-265, 43(1937),544-546 E.L.Post Finite Combinatory processes-formulation I, J. Symbolic Logic,I (1936),103-105 http://www.ffortune.net...…

解決

オートマトンについての問題

…提示された言語を受理するオートマトンを作成する問題を解いていたのですが、 いくつか分からないものがありました。 ご存知の方おられましたらご教授の程よろしくお願いいたします。 ...…

締切

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴