Bitcoin SV is ‘Turing Complete’: Creating Artificial Life inside Bitcoin

Since 2015 there has been an ongoing debate on Bitcoin’s capabilities to do complex computation and whether or not Bitcoin is “Turing-complete.” Unfortunately, many have stated that Bitcoin is not Turing-complete, and that it is not capable of complex computation and many more have accepted this but that is incorrect, in fact, and can be proven to be so. Writes Connor Murray, founder of Britevue, a blockchain verified consumer review service.

Recommended AI News: Activ Technologies Expands PaaS Offering And Enhances Key Operational Visibility And Reporting

In March of 2018, Clemens Ley is the first to publicly back Dr. Wright’s claim and gives a presentation titled “Why Bitcoin is Turing Complete” at the Satoshi’s Vision conference in Tokyo. Clemens, a student of Automata Theory, came up with an independent proof of the thesis and presented on the proof here. He begins the presentation by stating that “many things that people think are impossible in Bitcoin can actually be done.” He then spends the presentation giving a practical application of using the blockchain as the tape needed to do Turing-complete computation. His presentation, at the time of this writing only holding 3,479 views, is worth careful study by anyone skeptical of the claims that Bitcoin is capable of Turing-complete computation. It is again in 2017 that Dr. Wright’s claims are validated by another independent researcher Konstantinos Sgantzos who publishes the paper “Implementing a Church-Turing-Deutsch Principle Machine on a Blockchain”.

The Game of Life: In 2019 Xiaohui Liu was at a Bitcoin SV meetup in San Francisco. He spoke briefly on how we hoped Bitcoin would provide a solution to multiple problems inherent to Silicon Valley companies.

Recommended AI News: Cyclotron Helps A Large Healthcare Company To Migrate From Google Workspace To Microsoft 365

Xiaohui’s project, sCrypt, was a fully functioning Bitcoin Script compiler in C++. Xiaohui has continually used the familiar language of C++ to show other programmers what is possible inside of Bitcoin Script.

An easy way to validate Wright’s claim would be to use Bitcoin Script to replicate a Turing-complete system such as the Rule 110 or Conway’s Game of Life. Xiahoui made this easy for us by releasing a boilerplate code for Conway’s Game of Life in C++. The Game of Life is a cellular automaton that is played on a 2-dimensional grid.

Recommended AI News: Surgent Partners With AME Learning To Offer Suite Of Introductory Accounting Courses