Selbstorganisierende Systeme: Zellularautomaten, Boolesche Netze und Algorithm for Neighborhood Generating

Zellularautomaten und Boolesche Netze sind ein mittlerweile schon fast klassisches Musterbeispiel von bottom-up Modellen, da diese formalen Systeme ausschließlich auf der Basis von lokalen Wechselwirkungen konstruiert werden können. Die einfache Grundlogik dieser Algorithmen lässt sich prinzipiell als eine kombinatorische Erweiterung der binären Aussagenlogik verstehen und somit als ein Modell der einfachsten Grundformen menschlichen Denkens. Trotz dieser prinzipiellen Einfachheit ist es möglich, Prozesse nahezu unbegrenzter Komplexität mit diesen Modellen zu erfassen. Mit ihnen kann insbesondere die einfache Selbstorganisation von Systemen analysiert werden, d. h. die Entstehung bzw. Emergenz globaler Ordnungsstrukturen aus rein lokalen Interaktionen der Systemelemente. Darüber hinaus kann auch adaptives Verhalten mit Zellularautomaten bzw. Booleschen Netzen modelliert werden, wenn zu den Interaktionsregeln spezielle Metaregeln eingefügt werden.