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

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

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

解決

チューリング機械の状態遷移図

…h(x)=0(x=0のとき),定義されない(x>0のとき) のチューリング機械の状態遷移図を書け という問題なのですが、x>0のときというのが難しいです。 チューリング機械ではx≠0ということは指定...…

解決

チューリングの自殺は「青酸カリ」or「青酸」

チューリングの自殺は「青酸カリ」 or「青酸」 アラン・チューリングは自殺をしましたが、「青酸カリ(KCN)」でしょうか?、それとも「青酸(HCN)」でしょうか? ネットを見ると、どちらも出て...…

解決

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

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

解決

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

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

解決

コンピューターのノーベル賞であるチューリング

…コンピューターの、ノーベル賞でもある、チューリング賞は、プログラミングで革新的なソフトを作れば、受賞できるんですか?…

解決

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

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

解決

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

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

締切

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

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

解決

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

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

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ