チューリング完全

チューリング完全とは、あらゆるプログラムを実行可能なシステムのこと。

チューリング完全ではないビットコインの仕組みを拡張することで誕生したイーサリアム、はチューリング完全性を備えている。チューリング完全によって発生するプログラムの無限ループ問題（プログラムの停止性問題）に対して、イーサリアムはガスを実装することで対処した。