Question on halting

Cryptocurrency News and Public Mining Pools

Question on halting

I have a question on phrasing.

As we know, solidity is a Turing complete language.

The halting problem on a Turing machine is supposed to be undecidable.

However, a smart contract will always halt. It either completes or runs out of gas.

So, the evm is a Turing machine, runs a Turing complete language, but the halting problem is decidable.

So, is the evm a Turing machine? No? What’s the standard way to describe this sort of Turing machine that can halt?

submitted by /u/coranos2
[link] [comments]