News for hackers. Stuff that matters.
Re:Vitalik escalates ETH 2.0 merge as miners plan a 51% attack by mrkramer on Friday March 12, 2021 @06:27PM (#26442215)
I'm not an expert in Computer Theory but other people proved Bitcoin and Bitcoin Script are Turing Complete:

[1] https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3160279

[2] https://coingeek.com/bitcoin-script-is-turing-complete-scryp...

[3] https://www.youtube.com/watch?v=M6j-11H2O7c

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.

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.
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.

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.
Re:Vitalik escalates ETH 2.0 merge as miners plan a 51% attack by tenuousemphasis on Saturday March 13, 2021 @12:09AM (#26444151)
Craig Wright is a moron and a fraud.