チューリング

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

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

…プログラムのチューリング完全性とか万能チューリング機械ってあるじゃないですか。 これって、どんな挙動のプログラムでも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など)があるのですか?…

解決

チューリングパターンって?

チューリングパターンを数学専攻でない人でもわかるように数式を使って教えてください。 (非線型数学は少しだけ勉強しています)…

解決

停止問題のすごさ

…なぜ、チューリングはフィールズ賞を取れなかったのでしょうか? 神の不存在証明(停止問題)を示した彼は、フィールズ賞及びノーベル平和賞を獲得しても良かったはずです。 皆さんの意見...…

締切

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

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

締切

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

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

解決

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

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

解決

エニグマ暗号の解読方法の簡単な説明を書いているサイトか、本はありませんか?

…お世話になります。 「蘇るチューリング」と言う本を読んでいるのですが、その中で第2次世界大戦の時のドイツの暗号エニグマ暗号の解読方法について解説があったのですが、本の内容が...…

締切

いろいろと考えてしまったマンガ

…考えさせられた、ふといろいろ考えてしまったマンガってありますか? エヴァを読んでその謎について考えました。 金田一少年を読んで、犯人について考えました。 ではなく、メインのス...…

解決

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

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

解決

オートマトンと形式言語

…オートマトンと形式言語についての質問です わかりやすくやり方教えていただけないでしょうか 以下のチューリング機械にaabbを与えたときの様相の途中経過を右下に示す. その時点で読ん...…

解決

メタ的な推論のルール・規範について

…体系内でできることは文字列の生成規則と変形規則から厳密に定まっていると思うのですが、その体系でどの文字列なら生成できて、どの文字列ならできないかを体系外から考える調べる場...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴