Wdrożyliśmy Regułę 110 w Bitcoin. Podobnie do dwuwymiarowych automatów komórkowych (CA) Conway’s Game of Life, Reguła 110, jednowymiarowa CA, jest również Turing-kompletna. Przez dedukcję, po raz kolejny pokazaliśmy, że Bitcoin jest Turing Complete.
Zasada 110
Automat komórkowy Reguły 110 jest jednowymiarowym elementarnym CA, w którym liniowy układ zer i jedynek ewoluuje zgodnie z prostym zestawem reguł. To, czy punkt we wzorcu będzie miał wartość 0 czy 1 w nowej generacji, zależy od jego bieżącej wartości oraz od wartości jego dwóch sąsiadów. Reguła 110 zawiera następujący zestaw zasad:
Nazwa „Reguła 110” opiera się na fakcie, że regułę tę można podsumować w postaci binarnej 01101110, odpowiadającej wartości dziesiętnej 110.
Turing-ukończony
Pomimo swojej prostoty, Reguła 110 jest kompletna pod względem Turinga, co udowodniono w Universality in Elementary Cellular Automata (Cook 2004). Oznacza to, że w zasadzie może symulować dowolny program obliczeniowy lub komputerowy. Reguła 110 jest prawdopodobnie najprostszym znanym kompletnym systemem Turinga.
Realizacja Wdrożyliśmy Zasadę 110, w podobny sposób, jak przy wdrażaniu Gry w Życie.
Autor : BitcoinSV.pl
Źródło : Turing-Complete Rule 110 on Bitcoin – CoinGeek
