This one I have to disagree with. I’ve mentioned this several times because I really want to get at the truth to the claim that it isn’t Turing complete. I’ve done my own thinking on the matter and concluded that it must be Turing complete. I think the reason for the debate is a matter of nitpicking. I know bitcoin script is not Turing complete because it doesn’t have loops nor recursion of any kind. However, across multiple transactions, one can achieve recursion on a script! That’s what makes Bitcoin Turing complete; it’s not just the script. I find this aspect fascinating.
I was excited for BIP119 because it would introduce covenants which are key to achieving this recursion. Though, the only difference with being able to do recursion on BTC is that processing time would be take time because of the limited block size. The program could live in the mempool for a considerable amount of time.
Anyway, that’s what I understand. If you have some insights to share, I’m all ears.
sam / HODLMES 🍊
npub1jc…rq9p0
2023-02-06 16:07:42
in reply to nevent1q…p4mm
Author Public Key
npub1jcycpq67x5ge9av8g47gkrt9h488nljd76kakanvjtjf9k79lrzqzrq9p0Published at
2023-02-06 16:07:42Event JSON
{
"id": "0d48bc15118edc854febf39ff28972d9aafb1cfdca0ac2378f79642f6c91d213",
"pubkey": "960980835e351192f587457c8b0d65bd4e79fe4df6addb766c92e492dbc5f8c4",
"created_at": 1675699662,
"kind": 1,
"tags": [
[
"e",
"3812925cf8ca7b2a177ebd1a3a7c56caf616ac95755f732f15406d5a2f02e0a7",
"wss://nostr-relay.untethr.me"
],
[
"e",
"c3184ac152223a3eb1deff3faff68486dd4140d936d06d293632a1ba1b10124c"
],
[
"p",
"0840fa953725f9b589bf3f61d6eaa0ff3d3dff8dbb0b60c3b10a7616f8644de6"
]
],
"content": "This one I have to disagree with. I’ve mentioned this several times because I really want to get at the truth to the claim that it isn’t Turing complete. I’ve done my own thinking on the matter and concluded that it must be Turing complete. I think the reason for the debate is a matter of nitpicking. I know bitcoin script is not Turing complete because it doesn’t have loops nor recursion of any kind. However, across multiple transactions, one can achieve recursion on a script! That’s what makes Bitcoin Turing complete; it’s not just the script. I find this aspect fascinating.\n\nI was excited for BIP119 because it would introduce covenants which are key to achieving this recursion. Though, the only difference with being able to do recursion on BTC is that processing time would be take time because of the limited block size. The program could live in the mempool for a considerable amount of time.\n\nAnyway, that’s what I understand. If you have some insights to share, I’m all ears.",
"sig": "ab60561ba31708f15912bb2f30858957b33af9affe558f33a889f3cc1ba9152c90bbd68e0476875425c9ea54afb3b860b49a42abd29e3fdfd673fb1f754f692d"
}