チューリング・マシン

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

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

…第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)について、中高生でもわかるわかりやすい説明をどなたかお願いします。 ウィキペディアの説明を読み理解しようとしてみましたが、どうもよくわかりません...…

締切

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

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

解決

生命体以外で分裂能力のある物質は存在する?

…現在の人類の科学力で知りうる限りのことでいいのですが 宇宙に、生命体以外で、分裂=複製能力のある物質存在は、存在しますか?…

解決

チューリングの停止性問題

…チューリングの有名な停止性問題ですが、 「全てのプログラムMと全てのデータIに対して、 (1)M(I)が有限時間で停止するなら、H(M, I)は有限時間でYESを出力して停止する。 (2)M(I)が無限ループ...…

解決

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

…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...…

解決

神の不存在証明

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

締切

あるシミュレーションの内容が思い出せません。

…以前何かで、ある種のコンピュータシミュレーションの話を聞いたことがあります。 まず、マス目に区切られた平面があって、各マスは点灯することができるとする。 そこで何かしらの確...…

解決

行列計算で、できること

…先日、 MatLabの超初心者講習に お呼ばれしてきたのですが、 すごいですね! 非常に興味深いです。 何だか、何でもできそう… と、言う点で 何も知らずに、Pcを初めて手に入れちゃった。 !...…

解決

因果応報説は 共同主観にはならない。

…1. 因果律とは 別です。 2. なぜなら善悪ないし苦楽という主観による規定が含まれます。 3. すなわち 善因悪果(ないし善因楽果) また悪因悪果(ないし悪因苦果)という考え方は・という意...…

解決

どういう・・・(再)

…学校で何もかもすべてのものは原子からできていると先生に習った覚えがあります。 簡潔に言うと脳は細胞、遺伝子の集まり、もっと言えば原子の集合体ということですよね? では原子が考...…

解決

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

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

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴