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

uturing完全性は、プログラミング言語がチューリングマシンの機能を実行できる場合です。これは、非常に基本的な機械的コンピューターの概念であり、コンピューターと見なすことができる最も単純なマシンと呼ばれることもあります。実質的にすべてのプログラミング言語が現在使用されており、理論的には、それらを実行するコンピューターはチューリングの完全性を持っています。コンピューティングに関する彼の仕事の中には、コンピューターが実際にできることの哲学の発展がありました。これには、コンピューターがアルゴリズムを実行するだけで機能するという概念が含まれていました。つまり、彼らは固定された一連のルールに従ってデータを処理し、問題を解決することです。これは、コンピューターが人ができるように意思決定をしたり、意思決定をしたりしないことを意味します。他の人は後にそれをチューリングマシンと呼んだ。マシンは、後ろまたは前方に移動できるテープのリールを処理し、シンボルのラインを含んでいます。いつでも、マシンは1つのシンボルを処理し、必要に応じて変更できます。概念の目的のために、テープのリールは無限に長くなる可能性があります。つまり、コンピューターのメモリは本質的に制限されていませんでした。これは、コンピューターが従うべき一連の指示を持っていると、それらの指示を適用できるデータの量が物理的な制限のみの対象となるという考えの類似性です。これは、利用可能な保管スペースに制限があり、したがって処理できるデータがあるためです。また、物理的な制限もあります。最も顕著なのは、最終的には摩耗することです。実際、それは完全なものをチューリングするプログラミング言語です。このため、このようなプログラムを実行しているコンピューターはチューリングコンピューターではありませんが、シミュレーションに使用できます。これは、コンピューターが自然言語で会話できるかどうかを確認するためにチューリングによって設計された実験でした。テストの原則は、人間がコンピューターとのテキストのみの会話と別の人間との違いを伝えることができない場合、コンピューターはテストに合格するということです。一部のコンピューターは、会話の範囲が制限されているときにテストに合格しましたが、無制限の会話でそれを行った人はいません。