Regla 110 de Turing-Complete sobre Bitcoin

Esta publicación apareció originalmente en Medium, y reeditado con permiso de Xiaohui Liu.

Hemos aplicado la regla 110 sobre Bitcoin. Al igual que los autómatas celulares bidimensionales (CA), el Juego de la vida de Conway, Regla 110, es un CA unidimensional completo de Turing. Por sustracción, mostramos nuevamente que Bitcoin Turing Complete.

Regla 110

250 repeticiones para la regla 110

El autómata celular de la regla 110 es un CA elemental dimensional, donde los patrones lineales de 0 y 1 siguen un conjunto simple de reglas. Si un punto en el patrón será 0 o 1 en la nueva generación depende del valor de su actual y dos vecinos. El artículo 110 contiene las siguientes reglas:

Regla 110

Un “110. regla ”se basa en el hecho de que esta regla se puede resumir en la secuencia binaria 01101110 correspondiente a 110 lugares decimales.

Animación de la regla 110

Turing-completo

A pesar de su simplicidad, la Regla 110 es Turing-completa, como lo demuestra la Universalidad en Autómatas Celulares Elementales (Cook 2004). Esto significa que, en principio, puede simular cualquier cálculo o programa informático. La regla 110 es posiblemente el sistema completo de Turing más simple que se conoce.

Implementación

La regla 110 se implementó con un enfoque similar a la ejecución del juego de la vida.

Regla 110

¿Nuevo en Bitcoin? Echa un vistazo a CoinGeek’s Bitcoin para principiantes sección, la guía de recursos definitiva para aprender más sobre Bitcoin, como lo imaginó originalmente Satoshi Nakamoto, y la cadena de bloques.

Deja una respuesta