Bitcoin Forum
November 18, 2018, 02:59:34 AM *
News: Latest Bitcoin Core release: 0.17.0 [Torrent].
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Can Bitcoin Script be extended to be Turing Complete?  (Read 749 times)
ptrk
Jr. Member
*
Offline Offline

Activity: 61
Merit: 7


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?

- Regards Patrick
1542509974
Hero Member
*
Offline Offline

Posts: 1542509974

View Profile Personal Message (Offline)

Ignore
1542509974
Reply with quote  #2

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

Posts: 1542509974

View Profile Personal Message (Offline)

Ignore
1542509974
Reply with quote  #2

1542509974
Report to moderator
1542509974
Hero Member
*
Offline Offline

Posts: 1542509974

View Profile Personal Message (Offline)

Ignore
1542509974
Reply with quote  #2

1542509974
Report to moderator
1542509974
Hero Member
*
Offline Offline

Posts: 1542509974

View Profile Personal Message (Offline)

Ignore
1542509974
Reply with quote  #2

1542509974
Report to moderator
knircky
Member
**
Offline Offline

Activity: 99
Merit: 10


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: 311
Merit: 101



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: 532
Merit: 250


View Profile WWW
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
Jr. Member
*
Offline Offline

Activity: 30
Merit: 10


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: 490
Merit: 219


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: 796
Merit: 1000



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: 2562
Merit: 1671



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!