Rule 30 jest całkowicie deterministyczny, a mimo to z jednej komórki tworzy wzór przypominający losowy szum
Rule 30 ma tak samo prostą architekturę jak Rule 110: jeden rząd komórek 0/1 i osiem lokalnych przypadków. Startując od pojedynczej czarnej komórki, tworzy jednak po jednej stronie regularne motywy, a w centrum i po drugiej stronie strukturę wyglądającą bardzo nieregularnie. Każdy bit jest w pełni wyznaczony przez poprzedni rząd — nie losuje się niczego. Mimo to centralna kolumna była nawet wykorzystywana jako źródło bitów pseudolosowych, a dla startu z jednej komórki udowodniono nieperiodyczność stanów dwóch sąsiednich komórek.
Reguła 30 to tylko osiem odpowiedzi
Tak jak w każdym elementarnym automacie, następny stan komórki zależy od trójki: lewy sąsiad, ona sama, prawy sąsiad. Osiem możliwych trójek dostaje osiem wyników, zapisanych jako 00011110₂, czyli liczba 30. Nie ma generatora losowego, zmiennych ukrytych ani wyjątków. Dany stan całego rzędu zawsze prowadzi do dokładnie jednego następnego stanu.
Pojedyncza komórka eksploduje w złożony diagram
Jeśli początkowo tylko jedna komórka ma wartość 1, kolejne generacje rozszerzają się w kształcie trójkąta. Jedna krawędź ma widoczne regularności, lecz duża część wnętrza wygląda jak szum. To efekt wyłącznie wielokrotnego składania tej samej lokalnej operacji. Złożoność nie została zaszyta w długim stanie początkowym — start zawiera tylko jeden aktywny bit.
Deterministyczny nie znaczy łatwy do wzrokowego przewidzenia
Jeżeli znamy cały wiersz, następny możemy policzyć mechanicznie. Problem polega na przewidywaniu odległych właściwości bez rozwijania ogromnej liczby kroków. Brak wizualnej regularności sprawia, że diagram nie daje prostego skrótu typu „ten motyw powtórzy się co 12 kroków”. To właśnie odróżnia proste lokalne obliczenie od prostego globalnego opisu.
Nieperiodyczność została częściowo udowodniona
MathWorld przytacza wynik Jena, zgodnie z którym przy starcie z jednej czarnej komórki sekwencja kolorów w dowolnych dwóch sąsiednich komórkach nie jest periodyczna. To ważniejsze niż samo stwierdzenie, że wzór „wygląda losowo”. Wizualna chaotyczność może zwodzić, natomiast nieperiodyczność jest precyzyjną własnością matematyczną.
Wzór stał się praktycznym źródłem pseudolosowych bitów
Centralna kolumna ewolucji Rule 30 była wykorzystywana w Wolfram Language jako generator dla dużych liczb pseudolosowych. Pseudolosowość oznacza właśnie deterministyczny proces, którego wynik ma użyteczne statystyczne cechy podobne do losowości. Nie dowodzi to, że Rule 30 jest „prawdziwie przypadkowy”; pokazuje, że prosty determinizm może produkować ciągi bez łatwo widocznego wzorca.
To ważna lekcja o wyglądzie losowości
Patrząc tylko na gotowy fragment diagramu, trudno odgadnąć, że całość powstała z jednego aktywnego pola i ośmiobitowej reguły. Złożony wygląd nie wymaga zewnętrznego szumu. W matematyce i informatyce struktura przypominająca przypadek może być efektem czysto deterministycznego przetwarzania — dlatego sam brak widocznego wzoru nie jest dowodem losowego źródła.
„Wygląda losowo” i „jest matematycznie losowe” to nie to samo
Rule 30 jest dobrym ostrzeżeniem przed ocenianiem przypadkowości na oko. Deterministyczna sekwencja może przechodzić wiele testów statystycznych i nie ujawniać prostego okresu, a mimo to każda jej wartość wynika dokładnie z poprzednich. Z drugiej strony istnienie krótkiego algorytmu generującego sekwencję jest dowodem ogromnej kompresowalności jej pełnego opisu: zamiast przechowywać miliard bitów, można zapisać regułę i warunek początkowy. To napięcie między pozorną nieregularnością a krótkim generatorem leży u podstaw wielu pytań o pseudolosowość, złożoność algorytmiczną i przewidywanie.