4 ms·
I know what Turing-complete means, but can you explain how the blockchain could become Turing-complete, and why that would be a bad thing?
by brianberns 14y ago
I know what Turing-complete means, but can you explain how the blockchain could become Turing-complete, and why that would be a bad thing?
- limmeau 14y agoIt would be inconvenient if the validity of a blockchain became undecidable, or even just NP-hard.
- jlgreco 14y agoI'm not sure how it would happen, but if you could get miners to perform arbitrary computation for you, as a consequence of processing zerocoin transactions, then people might decide to abuse that and generate tons of otherwise unnecessary transactions.
- nanofortnight 14y agoThe transaction verification language[1] is not turing complete, and only provides one bit of information (accept/reject transaction). Currently almost all transactions scripts just do public-key verification. [1]: https://en.bitcoin.it/wiki/Script https://en.bitcoin.it/wiki/Script