Turing machines can be simulated on Bitcoin, giving it the ability to compute anything there is to compute and reason with computers.
Turing completeness does not require an infinite tape, and it was not an infinite tape that Turing mentioned in his paper; it was an unbounded system.
sCrypt founder Xiaohui Liu chats with Bitcoin creator Dr. Craig Wright about maintaining state, Turing-completeness, the unpredictability of complex systems... and how you manage all that using Bitcoin Script.
The blog post comes in response to criticisms from the BTC community and skeptics who insist that Bitcoin cannot be considered Turing complete.
Jerry Chan explores some more technical aspects behind Bitcoin BSV, and the lessor known under-the-hood components that are more of an interest to students of computer science.
A common feature of computer languages which generally make them Turing complete is the ability for the language to allow for structured control flow of a program, either through loops or jumps.
The Rule 110 cellular automaton is a 1-dimensional elementary CA, where a linear pattern of 0s and 1s evolves according to a simple set of rules.
This week's edition of The Bitcoin Bridge looks at a Bitcoin project that has definitely bridged the Pacific: sCrypt.
Connor Murray examines the history of the claim of Bitcoin’s Turing-completeness, and then creates artificial life that lives inside of Bitcoin forever.
Contracts platform sCrypt has published code to a Bitcoin Script version of Conway's Game of Life, as a demonstration that the language is Turing Complete.
The video series between Dr. Craig Wright and Ryan X. Charles is becoming essential background knowledge for anyone looking to truly understand Bitcoin.