![【チューリング完全】プログラミングで何でもできるのはなぜか?【数学 解説 / #豊穣ミノリ / VTuber】](https://i.ytimg.com/vi/0ILvcjpAqAU/hqdefault.jpg)
コンテンツ
- 定義-チューリングマシンとはどういう意味ですか?
- Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
- Techopediaはチューリングマシンについて説明します
定義-チューリングマシンとはどういう意味ですか?
チューリングマシンは、規則の表に基づいてテープストリップ上のシンボルを操作する理論上のマシンです。チューリングマシンは単純ですが、コンピューターアルゴリズムに関連付けられたロジックを複製するように調整できます。また、コンピューター内のCPU機能を記述するのにも特に役立ちます。
アランチューリングは1936年にチューリングマシンを発明し、「aマシン」または自動マシンと呼んでいました。
Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
Techopediaはチューリングマシンについて説明します
チューリングマシンは、機能的なコンピューティングテクノロジーを意図したものではありません。代わりに、コンピューティングマシンを表す仮想マシンとして意図されています。チューリングマシンは、コンピューター科学者が機械計算の境界を理解するのに役立ちます。
チューリングマシンは、テープを使用して機械的に動作するデバイスを数学的にモデル化します。このテープにはシンボルが含まれており、マシンはテープヘッドの助けを借りて次々に書き込みと読み取りを行うことができます。
より具体的には、チューリングマシンには次のものが含まれます。
- テープ:セルに分割されたテープで、横に並んでいます。すべてのセルには、特定の有限アルファベットの記号が含まれています。アルファベットには、一意の空白記号と1つ以上の他の記号が含まれます。計算に必要なテープの量は、常にチューリングマシンに含まれています。
- ヘッド:テープ上の記号を読み書きできるヘッド。特定のモデルでは、テープが固定されている間にヘッドが移動します。
- 状態レジスタ:チューリングマシンの状態を保存する状態レジスタ。状態レジスタが初期化される特別な開始状態があります。
- 有限表:命令の有限表(遷移関数またはアクション表と呼ばれることもあります)。通常は5倍ですが、時には4倍です。