チューリング完全

ちゅーりんぐかんぜん(英:Turing complete)

計算理論で、ある計算のメカニズムがチューリング機械と同じ計算能力がある場合、その言語をチューリング完全と呼ぶ。簡単に言えば、あらゆる処理を実行できる計算能力を備えている性質のこと。ビットコインはチューリング完全性を備えていないが、イーサリアムでは、チューリング完全なプログラミング言語を実装している。しかしイーサリアムは、チューリング完全性を備えることによって、何らかのバグが生じた時に、処理が永遠に終わらない「無限ループの問題」も持っている。


株式会社FLOC ブロックチェーン用語集 2019/02/27 転載