Inhaltsverzeichnis:
Definition - Was bedeutet Zellularer Automat (CA)?
Ein zellularer Automat (CA) ist eine spezifisch geformte Gruppe von farbigen Gitterzellen, die dafür bekannt sind, sich in mehreren und diskreten Zeitschritten gemäß einem Regelsatz zu entwickeln, der von benachbarten Zellzuständen abhängt. Diese Schritte werden mehrmals iterativ wiederholt.
Techopedia erklärt Cellular Automaton (CA)
In den 1940er Jahren wurde das CA-Konzept von John von Neumann und Stanislaw Ulam initiiert, als sie im Los Alamos National Laboratory im Norden von Zentral-New Mexico arbeiteten. Es ist das einfachste Modell räumlich verteilter Systeme. Eine bekannte CA ist The Game of Life, das in den 1960er Jahren vom Mathematiker John Conway erfunden wurde.
Eine Zertifizierungsstelle besteht aus einem regulären Zellenraster mit einer begrenzten Anzahl von Zuständen, die im Allgemeinen aktiviert und deaktiviert sind. Das Raster hat beliebig viele Dimensionen. Alle benachbarten Zellen werden relativ zu einer angegebenen Zelle definiert, und alle Zellen sehen in benachbarte Zellen. Mit diesen Informationen wendet jede Zelle einfache Regeln an, um zu bestimmen, welcher Status geändert werden muss.
Die grundlegende Eigenschaft einer Zertifizierungsstelle basiert auf dem Raster, auf dem sie berechnet wird. Das einfachste Gitter ist eine eindimensionale Linie. Quadratische, dreieckige und sechseckige Gitter sind in zwei Dimensionen üblich, die willkürlich über ein kartesisches Gitter in mehreren Dimensionen konstruiert werden.
Der Basistyp von CA ist ein binärer nächster Nachbar, der ein eindimensionaler Automat ist, der als elementare CA bekannt ist. Es gibt 256 solcher zellularen Automaten, die alle durch eine eindeutige Binärzahl mit einer dezimalen Darstellung indiziert sind, die als Regel für einen bestimmten Automaten bekannt ist. Diese 256 CAs werden als Wolfram-Code bezeichnet.
Eine andere CA-Form ist eindimensional und totalistisch, wobei die Evolution durch Durchschnittswerte benachbarter Zellen bestimmt wird. Die einfachsten Beispiele enthalten Farben.
In einer reversiblen Zertifizierungsstelle ist für jede aktuelle Zertifizierungsstellenkonfiguration genau ein Vorabbild vorhanden. Ein kontinuierlicher Automat verwendet kontinuierliche Funktionen, und seine Zustände sind auch kontinuierlich, wobei die Ortszustände endliche reelle Zahlen sind.
