sam on Nostr: This one I have to disagree with. I’ve mentioned this several times because I ...

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.