Questions tagged [turing-completeness]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
1answer
240 views

Formal definition of the EVM as a Turing Machine

I am trying to understand the EVM in the context of a classic Turing Machine. I have read through the yellow paper and taken what I can from the internet, but I still feel like I could use some help ...
14
votes
1answer
4k views

What does it mean to “run code on the blockchain”? Wouldn't blockchain become huge?

More technically speaking, what does it mean to "run code on the blockchain"? Does it mean that we store the source code and then every full node runs that source code several times? If, for ...
35
votes
3answers
23k views

What does it mean that Ethereum is “turing complete”

People often say that Ethereum is a "turing complete" blockchain, or that it comes with a built-in "turing complete" programming language. What does this mean, and why is it an important feature for ...
5
votes
3answers
369 views

Are smart contracts unique to Ethereum?

Is that why ethereum is considered to have a lot of potential? In other words, what does ethereum offer that other blockchain technologies can't replicate.
6
votes
1answer
298 views

What features are possible on Ethereum than can never be implemented with Rootstock

I understand that there are limitations to what type of code can run on the Bitcoin network and how much data can be stored in each transaction. With a 2 way pegging like Rootstock many of the smart ...
10
votes
5answers
2k views

Are there any drawbacks of being Turing complete?

I understand that Turing Complete means that Ethereum is robust and able to implement any idea that can be codified including best features from other networks. Aside from blockchain bloat based on ...
20
votes
1answer
3k views

This image claims you can build “decentralized apps”, and each computer “contributes a little to process it”. Is that claim correct?

This image claims that you can put decentralized apps (say, a messaging program) on the Ethereum network. It also claims that each computer on the network contributes a little bit to the processing of ...