Bitcoin Forum
May 21, 2018, 09:03:10 PM *
News: Latest stable version of Bitcoin Core: 0.16.0  [Torrent]. (New!)
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Can Bitcoin Script be extended to be Turing Complete?  (Read 742 times)
ptrk
Jr. Member
*
Offline Offline

Activity: 47
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
1526936590
Hero Member
*
Offline Offline

Posts: 1526936590

View Profile Personal Message (Offline)

Ignore
1526936590
Reply with quote  #2

1526936590
Report to moderator
1526936590
Hero Member
*
Offline Offline

Posts: 1526936590

View Profile Personal Message (Offline)

Ignore
1526936590
Reply with quote  #2

1526936590
Report to moderator
1526936590
Hero Member
*
Offline Offline

Posts: 1526936590

View Profile Personal Message (Offline)

Ignore
1526936590
Reply with quote  #2

1526936590
Report to moderator
You can see the statistics of your reports to moderators on the "Report to moderator" pages.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1526936590
Hero Member
*
Offline Offline

Posts: 1526936590

View Profile Personal Message (Offline)

Ignore
1526936590
Reply with quote  #2

1526936590
Report to moderator
1526936590
Hero Member
*
Offline Offline

Posts: 1526936590

View Profile Personal Message (Offline)

Ignore
1526936590
Reply with quote  #2

1526936590
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: 276
Merit: 100



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



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.

██████
███
███
███
███
███
███
███
███
███
███
███
███
                ▄███
              ▄███▌ █
             ▀▀▀██▄  █
           ▄███▄▄ ▀▀▀█
          █ █████▀▀▀▄▄
         ▄██ ███▄    █
        ▐███▀   ▀█   █
        ████     █   █
       ▄██▀▄█▄▄▄█▀   █
       ▀▄▄███▌      █
   ▄▄▄▀▀▀████       █
 ▄▀    ██ ██       █
▐▌     ██▌▐▌      ▀▄
█      ██ █         ▀▄
█      █▀▄▌          █
█   ▄▀█▄██           █
█ ▄▀      ▀▀▄▄▀▄     █
▀▀             █    █
               █  ▄▀
               ▀▄█
     ▀█████████████▄▄
  ▀ ▀▀▀███████████████▌
   ▀ ▀▀▀▀██▀▀▀▀▀▀██████         ▄███████▄      ▄▄███████▄    ▄███▄    ▄███▄ ▄███▄      ▄███▄
▀ ▀▀▀▀█████▄▄▄▄▄▄█████▌       ▄████▀▀▀████▄   ▐████▀▀█████   ▀████▄  ▄████▀ █████▄    ▄█████
    ▀▀███████████████▀       █████     ████▌          ████▌    ▀████████▀    █████▄  ▄█████▌
   ▀ ▀████████████████▀ ▀    ██████████████▌   ▄▄██████████     ▄██████▄      █████▄▄█████▌
     ██████      ██▀▀▀▀▀▀▀ ▀ █████▀▀▀▀▀▀▀▀    █████▀▀▀█████    ▄████████▄      ██████████▌
     ██████▄▄▄▄▄▄██████▄ ▄    ████▄▄   ▄▄█▄   ████▄  ▄█████  ▄█████▀▀█████▄     ████████▌
     █████████████████▀        ▀███████████   ▀████████████  ████▀    ▀████      ██████▌
     ██████████████▀▀             ▀▀▀▀▀▀▀       ▀▀▀▀▀▀ ▀▀▀    ▀▀        ▀▀        █████
                                                                                ▄█████
                                                                            ▄███████▀
                                                                            ▀████▀▀
███
███
███
███
███
███
███
███
███
███
███
███
██████
|█████████████████
███████████████████
█████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
███████████████████████
  WHITEPAPER 
  LIGHTPAPER
|Instant Deposit
✓ 24/7 Support
Referral Program
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: 308
Merit: 195


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: 2436
Merit: 1189



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!