チューリングの完全性とは何ですか？

チューリング完全性とは、プログラミング言語がチューリングマシンの機能を実行できる場合です。これは、非常に基本的な機械的コンピューターの概念であり、コンピューターと見なすことができる最も単純なマシンと呼ばれることもあります。実質的にすべてのプログラミング言語が現在使用されており、理論的には、それらを実行するコンピューターは完全にチューリングを持っています。コンピューティングに関する彼の仕事の中には、コンピューターが実際にできることの哲学の発展がありました。これには、コンピューターがアルゴリズムを実行するだけで機能するという概念が含まれていました。つまり、彼らは固定された一連のルールに従ってデータを処理し、問題を解決することです。これは、コンピューターが人ができるように「考え」、意思決定を行わないことを意味します。

概念を説明するために、チューリングは、彼が「A-Machine」と呼んだ仮想マシンについて説明し、「A」の自動の立場を説明しました。他の人は後にそれをチューリングマシンと呼んだ。マシンは、後ろまたは前方に移動できるテープのリールを処理し、シンボルのラインを含んでいます。いつでも、マシンは1つのシンボルを処理し、必要に応じて変更できます。概念の目的のために、テープのリールは無限に長くなる可能性があります。つまり、コンピューターのメモリは本質的に制限されていませんでした。これは、コンピューターに従うべき一連の指示があると、それらの指示を適用できるデータの量が物理的な制限のみの対象となるという考えの類似性です。

皮肉なことに、今日のほとんどのコンピューターは実際にはチューリングの完全性を持っていません。これは、利用可能な保管スペースに制限があり、したがって処理できるデータがあるためです。また、物理的な制限もあります。最も顕著なのは、最終的には摩耗することです。実際、それは完全なものをチューリングするプログラミング言語です。このため、このようなプログラムを実行しているコンピューターはチューリングコンピューターではありませんが、シミュレーションに使用できます。

チューリングの完全性をチューリングテストと混同しないでください。これは、コンピューターが自然言語で会話できるかどうかを確認するためにチューリングによって設計された実験でした。テストの原則は、人間がコンピューターとのテキストのみの会話と別の人間との違いを伝えることができない場合、コンピューターはテストに合格するということです。一部のコンピューターは、会話の範囲が制限されているときにテストに合格しましたが、無制限の会話でそうした人はいません。