Super Testnet: Rule 110 in Bitcoin Script

Listen

https://storage.ghost.io/c/2a/1b/2a1bee14-d97a-4474-a13b-b398808bde82/content/media/2022/06/Thriller-Bitcoin--supertestnet.mp3 (storage.ghost.io)

Episode summary: Super Testnet created some Bitcoin addresses where coin withdrawals cause nodes to execute two generations of an elementary cellular automaton, he thinks it might be a universal turing machine.

Super Testnet created some Bitcoin addresses where coin withdrawals cause nodes to execute two generations of an elementary cellular automaton, he thinks it might be a universal turing machine.

Rule 110 in Bitcoin Script Explanation

Watch:www.youtube.com

What is Rule 110?

Rule 110 is a name for a group of black and white patterns. A common one appears above in this picture.

It is an object of study by computer scientists because if you modify the top line of the image, the pattern it produces changes in predictable ways, and you can use this predictable behavior to write programs that allow people to supply any sequence of black squares and white squares as input and get an output on some lower line of the image. If users supply real information to a Rule 110 program, the Rule 110 program can manipulate that information however the programmer wants it to, and you can always tell the users that they will find the result of the computation on some pre-agreed line lower down in the image. What I think is cool is that the rules for creating a Rule 110 machine can be written in Bitcoin Script and executed by bitcoin nodes. - Super Testnet