A fee required to execute a transaction and to execute a smart contract. The mechanism that allows Ethereum to deal with the halting problem.