FLOCブロックチェーン大学校

無料体験コース

ブロックチェーン関連の用語集 GLOSSARY

チューリング完全

読み方ちゅーりんぐかんぜん

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