Questions tagged [turing-completeness]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
3 answers
1k views

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 ...
ezio's user avatar
  • 193
2 votes
3 answers
3k views

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's user avatar
1 vote
1 answer
131 views

How does using a Turing-complete programming language compromise the security of the network? [duplicate]

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 ...
AdaptiveAnalysis's user avatar
5 votes
3 answers
476 views

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 ...
Rich Apodaca's user avatar
  • 2,331
5 votes
1 answer
2k views

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, ...
Geremia's user avatar
  • 4,596
19 votes
4 answers
5k views

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 ...
Giulio Prisco's user avatar
5 votes
3 answers
519 views

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 ...
Cal Abel's user avatar
  • 131
11 votes
1 answer
1k views

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 ...
jnnk's user avatar
  • 1,906