Questions tagged [turing-completeness]
8 questions
16
votes
3 answers
The Bitcoin scripting system is purposefully not Turing-complete - why?
Can somebody explain to me why the Bitcoin scripting system is purposefully not Turing-complete? To make malicious programs difficult to develop (I guess)? Or because it was difficult to make it Turing-complete?
Bitcoin uses a scripting system for…
Giulio Prisco
- 377
- 2
- 12
11
votes
1 answer
Turing completeness of Bitcoin Script
For me, scripts are one of the most interesting features of Bitcoin. They provide possibilities which have no equivalent in classical currencies. However, the wiki states
It is purposefully not Turing-complete, with no loops.
What's the rationale…
jnnk
- 1,906
- 15
- 23
5
votes
3 answers
Does the alternative stack make Script Turing complete?
The wiki documents the presence of an "alt stack" in Script:
OP_TOALTSTACK Puts the input onto the top of the alt stack. Removes it from the main stack.
OP_FROMALTSTACK Puts the input onto the top of the main stack. Removes it from the alt…
Rich Apodaca
- 2,311
- 2
- 14
- 34
5
votes
1 answer
Is Ethereum essentially Bitcoin with Turing-complete Script?
Is Ethereum essentially Bitcoin with a Turing-complete scripting language and, if I understand correctly, where the script to be executed (not its hash) is placed in the Ethereum blockchain?
If so, why doesn't Ethereum just put hashes of its…
Geremia
- 4,469
- 4
- 37
- 75
5
votes
3 answers
Can Bitcoin incorporate the scripting protocols of Ethereum without a fork?
I am curious if the Bitcoin protocol can incorporate Turing complete scripting capabilities without forking the block chain. I ask this because I understand the ability to create contracts digitally is as significant an development as bitcoin.
I am…
Cal Abel
- 131
- 4
3
votes
3 answers
Is bitcoin script necessary?
satoshi created bitcoin script which is the language that the bitcoin client uses to handle most of the operations such as sending or verifying transactions.
was it necessary to have another language for these operations? isn't it possible to write…
ezio
- 183
- 8
2
votes
3 answers
Will BTC script be Turing complete in future?
I want to know if BTC script will have loops in it in the future?
D Star Let's Explore
- 25
- 1
- 4
1
vote
1 answer
How does using a Turing-complete programming language compromise the security of the network?
I have read many places that the decision for Ethereum to use a Turing-complete programming language sparked a lot of concerns over security. From my understanding, not using a Turing-complete programming language leads to a more secure network. Why…
AdaptiveAnalysis
- 659
- 4
- 10