Bitcoin Forum
December 12, 2017, 01:02:35 AM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Can Bitcoin Script be extended to be Turing Complete?  (Read 738 times)
ptrk
Newbie
*
Offline Offline

Activity: 27


View Profile
August 23, 2017, 05:52:23 PM
 #1

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?
1513040555
Hero Member
*
Offline Offline

Posts: 1513040555

View Profile Personal Message (Offline)

Ignore
1513040555
Reply with quote  #2

1513040555
Report to moderator
1513040555
Hero Member
*
Offline Offline

Posts: 1513040555

View Profile Personal Message (Offline)

Ignore
1513040555
Reply with quote  #2

1513040555
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1513040555
Hero Member
*
Offline Offline

Posts: 1513040555

View Profile Personal Message (Offline)

Ignore
1513040555
Reply with quote  #2

1513040555
Report to moderator
knircky
Member
**
Offline Offline

Activity: 99


View Profile
August 23, 2017, 07:04:32 PM
 #2

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.
nicosey
Full Member
***
Offline Offline

Activity: 140



View Profile
August 28, 2017, 06:33:18 AM
 #3

Doesn't this link up with upcoming MAST support?

QueenOf
Sr. Member
****
Offline Offline

Activity: 266



View Profile
August 28, 2017, 12:14:16 PM
 #4

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.

coinmachina
Newbie
*
Offline Offline

Activity: 28


View Profile
August 28, 2017, 02:47:20 PM
 #5

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.
amaclin1
Full Member
***
Offline Offline

Activity: 154


View Profile
August 28, 2017, 03:47:47 PM
 #6

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
luv2drnkbr
Hero Member
*****
Offline Offline

Activity: 793



View Profile
August 28, 2017, 11:02:38 PM
 #7

If Brainfuck is Turing complete, then unused Bitcoin op codes can become Turing complete.

gmaxwell
Moderator
Legendary
*
qt
Offline Offline

Activity: 2366



View Profile
August 30, 2017, 01:18:48 AM
 #8

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/

Bitcoin will not be compromised
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!