Bitcoin Forum
August 20, 2018, 09:13:56 PM *
News: Latest stable version of Bitcoin Core: 0.16.2  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Can Bitcoin Script be extended to be Turing Complete?  (Read 747 times)
ptrk
Jr. Member
*
Offline Offline

Activity: 54
Merit: 4


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

Posts: 1534799636

View Profile Personal Message (Offline)

Ignore
1534799636
Reply with quote  #2

1534799636
Report to moderator
1534799636
Hero Member
*
Offline Offline

Posts: 1534799636

View Profile Personal Message (Offline)

Ignore
1534799636
Reply with quote  #2

1534799636
Report to moderator
1534799636
Hero Member
*
Offline Offline

Posts: 1534799636

View Profile Personal Message (Offline)

Ignore
1534799636
Reply with quote  #2

1534799636
Report to moderator
BOUNTY PORTALS
BLOG
WHERE BOUNTY MANAGEMENT
MEETS AUTOMATION
SIGNATURE CAMPAIGNS
TWITTER
FACEBOOK
MEDIA CAMPAIGNS
AND MORE!
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1534799636
Hero Member
*
Offline Offline

Posts: 1534799636

View Profile Personal Message (Offline)

Ignore
1534799636
Reply with quote  #2

1534799636
Report to moderator
1534799636
Hero Member
*
Offline Offline

Posts: 1534799636

View Profile Personal Message (Offline)

Ignore
1534799636
Reply with quote  #2

1534799636
Report to moderator
knircky
Member
**
Offline Offline

Activity: 100
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: 306
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: 504
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: 406
Merit: 205


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: 795
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: 2478
Merit: 1384



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!