Author

Topic: Can Bitcoin Script be extended to be Turing Complete? (Read 875 times)

staff
Activity: 4284
Merit: 8808
Yes, via segwit script versioning.

But it is provably useless to have turing complete script: https://www.reddit.com/r/Bitcoin/comments/666ihb/posts_theorem_and_blockchain_languages_why_turing/
hero member
Activity: 793
Merit: 1026
If Brainfuck is Turing complete, then unused Bitcoin op codes can become Turing complete.
sr. member
Activity: 770
Merit: 305
I deal with Bitcoin Script and its opportunities.
Can stack-based language Bitcoin Script be transformed in a turing complete language by doing a hard fork in principle?
No. (Without hardfork)
But everything can be implemented by next segwit script versions (today we use segwit_v0) if community votes for it

The right question is: why do you need turing complete language and scripts in bitcoin?

Does segwit now allow to add a different script language? So i think the answer should be yes.
The current segwit (v0) does not allow anything except old bitcoin opcodes
newbie
Activity: 28
Merit: 11
I deal with Bitcoin Script and its opportunities.

Can stack-based language Bitcoin Script be transformed in a turing complete language by doing a hard fork in principle?

You can change any aspect of Bitcoin by doing a hard fork. So you could also introduce a scripting language that is more powerful than the current Bitcoin script.
sr. member
Activity: 546
Merit: 250
I deal with Bitcoin Script and its opportunities.

Can stack-based language Bitcoin Script be transformed in a turing complete language by doing a hard fork in principle?
i think Bitcoin script has no facilities for looping or recursion,different with Ethereum script,are Turing-complete, at least in principle, supporting looping constructs.
full member
Activity: 347
Merit: 109
Doesn't this link up with upcoming MAST support?
member
Activity: 99
Merit: 18
I deal with Bitcoin Script and its opportunities.

Can stack-based language Bitcoin Script be transformed in a turing complete language by doing a hard fork in principle?

Does segwit now allow to add a different script language? So i think the answer should be yes.
member
Activity: 148
Merit: 93
I deal with Bitcoin Script and its opportunities.

Can stack-based language Bitcoin Script be transformed in a turing complete language by doing a hard fork in principle?
Jump to: