チューリング完全

チューリング完全とは、十分な時間、メモリ、命令があれば、どんなに複雑な計算問題でも解くことができるマシンの能力を表す言葉です。このコンセプトは、アラン・チューリング氏が、あらゆる計算問題を解決できる2進コードと読み書きヘッドを備えたテープとして構想した仮想マシンに由来します。

あるシステムやプログラミング言語がチューリングマシンの能力を再現できる場合、チューリング完全とみなされ、再現できないシステムはチューリング不完全とみなされます。例えば、単純な電卓は限られた計算しかできないのでチューリング不完全ですが、プログラム可能な科学計算機は多様な計算タスクを処理できるのでチューリング完全といえます。

ブロックチェーン技術では、使用されているスクリプト技術に基づいて、チューリング完全なアプリケーションもあれば、チューリング不完全なアプリケーションもあります。例えば、ビットコイン（Bitcoin/BTC）のスクリプト言語は、潜在的な問題を避けるために意図的にチューリング不完全として設計されていますが、イーサリアム（Ethereum/ETH）はチューリング完全ブロックチェーンとして構築されています。イーサリアムのチューリング完全は、必要な命令、時間、処理能力があれば、多様なスマートコントラクトを理解し実装し、幅広いタスクを実行することを可能にします。