[解決済み] チューリングコンプリートとは?
2022-03-16 21:21:36
質問
チューリングコンプリートとはどういう意味ですか?
理論的なことはあまり考えずに、簡単に説明してください。
どのように解決するのですか?
以下、簡単に説明します。
チューリング完全システムとは、(実行時間やメモリに関する保証はないものの)答えを見つけるプログラムを書くことができるシステムのことです。
つまり、誰かが「私の新しいものはチューリング・コンプリートだ」と言ったとしたら、それは原理的には(実際にはそうでないことも多いのですが)どんな計算問題も解決するのに使えるということなのです。
たまに冗談で...ある人はviでチューリングマシーンのシミュレーターを書いたので、viは世界で唯一必要とされる計算エンジンだと言うことも可能です。
関連
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン