News about Turing Complete

Bitcoin News / Bitcoin Stack Exchange - 2 years ago

Will BTC script be Turing complete in future?

Will BTC script be Turing complete in future? - Bitcoin Stack Exchange Bitcoin Stack Exchange is a question and answer site for Bitcoin crypto-currency enthusiasts. It only takes...

Bitcoin News / Bitcoin Stack Exchange - 6 years ago

Does the alternative stack make Script Turing complete?

No, the alt-stack doesn't make bitcoin script a Turing-complete language. While script has two stacks, in order to simulate a two-stack pushdown automata (which is Turing complete), one has to be able to implement a finite-state control unit. This c...