Bitcoin Forum
April 24, 2024, 05:20:07 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Bitcoin Forum > Bitcoin > Development & Technical Discussion > Can Bitcoin Script be extended to be Turing Complete?
Pages: [1]
« previous topic next topic »
  Print  
Author Topic: Can Bitcoin Script be extended to be Turing Complete?  (Read 846 times)
ptrk (OP)
Member
**
Offline Offline

Activity: 137
Merit: 90


View Profile
August 23, 2017, 05:52:23 PM
Merited by ABCbits (1)
 #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?
Unlike traditional banking where clients have only a few account numbers, with Bitcoin people can create an unlimited number of accounts (addresses). This can be used to easily track payments, and it improves anonymity.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1713979207
Hero Member
*
Offline Offline

Posts: 1713979207

View Profile Personal Message (Offline)

Ignore
1713979207
1713979207
Reply with quote  #2
1713979207
Report to moderator
1713979207
Hero Member
*
Offline Offline

Posts: 1713979207

View Profile Personal Message (Offline)

Ignore
1713979207
1713979207
Reply with quote  #2
1713979207
Report to moderator
knircky
Member
**
Offline Offline

Activity: 99
Merit: 18


View Profile
August 23, 2017, 07:04:32 PM
 #2
Quote from: ptrk on August 23, 2017, 05:52:23 PM
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: 347
Merit: 109


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


View Profile
August 28, 2017, 12:14:16 PM
 #4
Quote from: ptrk on August 23, 2017, 05:52:23 PM
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
Merit: 11


View Profile
August 28, 2017, 02:47:20 PM
 #5
Quote from: ptrk on August 23, 2017, 05:52:23 PM
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
Sr. Member
****
Offline Offline

Activity: 770
Merit: 305


View Profile
August 28, 2017, 03:47:47 PM
Merited by ABCbits (2)
 #6
Quote from: ptrk on August 23, 2017, 05:52:23 PM
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?

Quote from: knircky on August 23, 2017, 07:04:32 PM
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
Bitcoin SV GUI client for Windows and Linux
https://github.com/AlisterMaclin/bitcoin-sv/releases
luv2drnkbr
Hero Member
*****
Offline Offline

Activity: 793
Merit: 1016



View Profile
August 28, 2017, 11:02:38 PM
Merited by ABCbits (1)
 #7
If Brainfuck is Turing complete, then unused Bitcoin op codes can become Turing complete.
Contact  |  PGP (Verify)  |  WOT  |  1PLzd0NATe2R3dD1TrANd0mAct50fP1zzA
gmaxwell
Moderator
Legendary
*
expert
Offline Offline

Activity: 4158
Merit: 8382



View Profile WWW
August 30, 2017, 01:18:48 AM
Merited by ABCbits (2)
 #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/
Pages: [1]
  Print  
Bitcoin Forum > Bitcoin > Development & Technical Discussion > Can Bitcoin Script be extended to be Turing Complete?
 « previous topic next topic »
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!