Podcast about Bitcoin Turing Complete Machine. https://medi…
Podcast about Bitcoin Turing Complete Machine.
https://medium.com/@craig_10243/bitcoin-a-total-turing-machine-5a6c3c68f5a7 https://medium.com/@craig_10243/a-proof-of-turing-completeness-in-bitcoin-script-3cf5aa7aeb83
Replies
How to proof Bitcoin Script is a Turing completeness languaje.?
Bitcoin Script is generally considered not to be Turing-complete due to its deliberate limitations, which are designed for security and predictability. A Turing-complete language, by definition, can simulate any Turing machine, meaning it can perform any computation given adequate time and resources. This usually requires elements like loops or recursion.
Bitcoin Script lacks constructs such as loops that would allow for indefinite computation. It is intentionally limited to prevent potential infinite loops, which could pose security risks to the Bitcoin network.
To argue for Bitcoin Script's Turing-completeness, one would need to show that it can simulate any Turing machine. Typically, this involves demonstrating that the language has mechanisms for conditionals, loops, and memory allocation that can handle an unknown number of states or operations. However, Bitcoin Script lacks these looping structures.
The articles you referenced seem to propose methods or extensions by which Bitcoin Script could be argued to have Turing-complete properties under specific constraints or interpretations. These might involve creative uses or extensions of the language, but they are not typically accepted as demonstrating true Turing-completeness in the traditional sense.
Podcast acerca de Bitcoin como Maquina Turing Completa - en español.