News for hackers. Stuff that matters.

A comment on Vitalik escalates ETH 2.0 merge as miners plan a 51% attack. Parent comment

Re:Vitalik escalates ETH 2.0 merge as miners plan a 51% attack by tom_mellior on Friday March 12, 2021 @07:23PM (#26442636)
These are deliberate redefinitions of the term "Turing complete". The reasonable interpretation is that evaluating a single block can involve an arbitrary computation (if given enough gas). Ethereum has this property, Bitcoin doesn't.

These redefinitions say that you can take a few computation steps per Bitcoin block and save their state such that a later block can take a few more steps, so over time, very slowly, spread out over many blocks, Bitcoin can also implement an arbitrary computation. This is theoretically cute but otherwise useless.

[ Parent | on HN ]
Re:Vitalik escalates ETH 2.0 merge as miners plan a 51% attack by antimatter15 on Friday March 12, 2021 @09:32PM (#26443371)
Ethereum blocks have a gas limit so it wouldn't be Turing complete under your definition either.
[ Parent | on HN ]
Re:Vitalik escalates ETH 2.0 merge as miners plan a 51% attack by tom_mellior on Saturday March 13, 2021 @03:28AM (#26445012)
The universe is finite so no Turing complete computing devices can ever exist.

Ethereum has a Turing complete language that is only limited in practice by external constraints like the gas limit. Bitcoin doesn't have such a language.

[ Parent | on HN ]
Re:Vitalik escalates ETH 2.0 merge as miners plan a 51% attack by jude- on Saturday March 13, 2021 @12:22AM (#26444205)
The EVM is TC in that you cannot determine if a snippet of code will halt, given sufficient gas. EVM code is undecidable, whereas Bitcoin script is not.
[ Parent | on HN ]