Skip to main content

チューリングマシンとは何ですか?

turingチューリングマシンは、1936年に20世紀の有名な英国の数学者であり論理学者であるアランチューリングによって発明されたコンピューターがどのように機能するかについての哲学的構成です。チューリングマシンの背後にあるアイデアは、2011年の時点で存在するすべての最新のコンピューターソフトウェアおよびハードウェアシステムの基礎ですが、チューリングが作成した実際の概念は、当時実際のデバイスを構築するために使用されず、デジタルコンピューターが存在する前に発明されました。本当の形。チューリングマシンが機能する原則には、入力データと出力データのコントロールのセット、データを何らかの形で処理するためのマシン、およびこのデータがマシンによってどのように処理されるかに関する確立されたルールのセットが含まれます。Alan Turingsの発見は、数学的なシンボルや言語を含む文字などの意味のある情報を表すシンボルの一貫したグループは、処理に適切な一連のルールが与えられた場合、機械で機械的に処理できることでした。これにより、複雑な問題について論理的な質問をすることができ、偏りのない回答をすぐに考え出すことができる機械装置が作成されます。チューリングマシンは、この点でコンピューターアルゴリズムの前駆体であり、コンピューターの中央処理ユニット(CPU)が2011年の時点で機能することに依存しているコンピューター命令のコンパイルされたリストです。21世紀の現代のコンピューティング基準とその物理的機能は、その実装に関して非実用性がありましたが、それが構築されたアイデアには強固な基盤がありました。マシンは、刻印されたシンボルが付いたテープまたはリボンで構成されていました。これは、テープが渡されたときに頭が読むことができます。シンボルが読まれたとき、それらはマシン内の特定の状態を呼び出し、テープの動きを指示し、マシンによって生成される出力値に影響します。2011年の最新のコンピューターシステムへのアナログは、テープがコンピューターソフトウェアコードまたはアルゴリズムを表すこと、リーダーがCPUであり、出力はモニター、スピーカーとプリンター、ネットワークトラフィックなどのディスプレイおよび送信システムになります。thingチューリングマシンの背後にあるアイデアは、一連の計算を実行する基本的な機能と見なされており、人間の脳の仕組みと比較することもできます。チューリング自身と彼の当時の他の人は、チューリングマシンが実質的にあらゆるタイプの想像できる計算を実行し、すべての人間の問題を解決するための普遍的なマシンとして機能するように適合させることができると信じていました。しかし、この概念ですぐに発生した問題はチューリングのターピットとして知られており、シンボルの自己無意味なセットをチューリングマシンによって処理できるが、そのようなマシンを取得して意味のある答えを得ることができるという事実を指します質問は、ますます複雑で多層的な処理ルールのセットに完全に依存しています。ComputerCultionScienceは、プログラムループとして知られる意味のない計算で、チューリングマシンの原則に基づいたソフトウェアとハードウェアシステムがどのように動揺するかについて、すぐに問題が発生しました。論理の制限は、量子および確率的チューリングマシンのようなチューリングマシンの原則に適応することにつながりました。確率的なチューリングマシンは、複数のテープがマシンで同時に実行されるという考えを利用して、異なる結果を並行して生成し、その結果が正確である可能性が最も高い確率に基づいて互いに重み付けされます。このようなマシンは、2011年の時点で高度な制御システムでファジーロジックソフトウェアがどのように動作するかと同様の方法で結論に達します。読むまで。これにより、データプロセスよりもはるかに優れている並列処理の形式が提供されます2011年の時点でコンピューターで使用される手順を歌います。量子チューリングマシンは、アクセスするまでメモリの個々のセルに複数の値を保存するオプションを提供します。