Rule-30-Automat
Über diese App
Elementare Zellularautomaten mit allen 256 Regeln: Rule 90 springt per Formel zu jeder Generation, Rule 30 muss jeden Schritt rechnen (Irreduzibilität); dazu ein Vorhersage-Spiel und das Rechenbudget je Token eines LLM.
Einfache Regel, unvorhersehbares Muster
Ein elementarer zellulärer Automat besteht aus einer Zeile von Zellen, die an oder aus sind. Jede Zelle der nächsten Generation hängt nur von ihren drei Nachbarn darüber ab. Für die acht möglichen Nachbarschaften legt eine Regel je ein Ausgangsbit fest; als Binärzahl gelesen ergibt das die Regelnummer von 0 bis 255. Rule 90 erzeugt ein Sierpiński-Dreieck, und jede Zelle lässt sich direkt per Formel aus dem Pascal-Dreieck berechnen. Rule 30 sieht dagegen zufällig aus, und eine Abkürzung ist nicht bekannt: Um Generation 50 zu kennen, muss man alle 50 Schritte rechnen. Stephen Wolfram nennt das rechnerische Irreduzibilität.
Was die App zeigt
Ein Regel-Panel mit den acht Nachbarschafts-Kacheln, deren Bits per Klick umschaltbar sind, dazu Regelnummer dezimal und binär und die Beispiele 250, 90, 30 und 110 für regelmäßiges, verschachteltes, zufälliges und komplexes Verhalten. Der Hauptautomat wächst Generation für Generation aus einer Zelle oder einer Zufallszeile, ein Zähler zeigt die gerechneten Schritte. Zum Vergleich füllt Rule 90 per Formel alle Zeilen in null Schritten. Ein weiteres Panel überträgt das auf Sprachmodelle: Ein Netz mit fester Tiefe schafft pro Token nur begrenzt viele Rechenschritte.
Selbst ausprobieren
Tippe vor dem Durchlauf, ob eine markierte Zelle in Generation 50 an oder aus sein wird. Deine Trefferquote bleibt über viele Runden bei etwa 50 Prozent, weil es kein Muster zu lernen gibt. Drücke „Abkürzung?“, um Rule 90 gegen Rule 30 antreten zu lassen, und stelle im LLM-Panel ein, wie viele Schritte ein Token schafft.
Häufige Fragen
- Was ist Rule 30?
- Rule 30 ist ein elementarer zellulärer Automat mit der Regel: neue Zelle = links XOR (Mitte ODER rechts). Aus einer einzigen schwarzen Zelle entsteht ein Muster, dessen mittlere Spalte so zufällig aussieht, dass Mathematica sie lange als Zufallsgenerator benutzte.
- Was bedeutet rechnerische Irreduzibilität?
- Ein Vorgang ist rechnerisch irreduzibel, wenn es keinen schnelleren Weg zu seinem Ergebnis gibt, als ihn Schritt für Schritt durchzurechnen. Bei Rule 30 ist keine Formel bekannt, die Generation n direkt liefert. Rule 90 ist dagegen reduzibel: Jede Zelle folgt aus Binomialkoeffizienten modulo 2.
- Wie entsteht die Regelnummer eines Zellularautomaten?
- Man schreibt die acht Nachbarschaften von 111 bis 000 der Reihe nach auf und notiert für jede, ob die neue Zelle an (1) oder aus (0) ist. Diese acht Bits ergeben als Binärzahl die Regelnummer. Bei Rule 30 ist das 00011110.
- Was hat die Rule-30-App mit Sprachmodellen zu tun?
- Ein Sprachmodell hat eine feste Zahl von Schichten und kann pro erzeugtem Token nur begrenzt viel serielle Rechnung leisten. Eine irreduzible Rechnung wie Rule 30 braucht deshalb viele Token schrittweiser Arbeit oder ein Werkzeug, das Code ausführt. Das LLM-Panel der App rechnet das für einstellbare Schritte pro Token vor.
Fach: Informatik
Mehr aus Informatik
- Ackermann-Funktion
- Aufzug-Simulator
- Binär-Werkstatt
- Binäre vs. lineare Suche
- Collatz-Problem (3n+1)
- CPU-Innenleben
- Das Innere austauschen
- Ein Frame in 16 Millisekunden — wie eine Game-Engine ein Bild rechnet (3D)
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps