Seminararbeit im Sommersemester 1996
im Rahmen der Lehrveranstaltung
Seminar Softwareprobleme: Rekursion und Selbstorganisation aus der
Sicht der Informatik
von Prof. Schauer Helmut und Prof. Mühlbacher Jörg
verfaßt von
Rembold Elisabeth
Schwarzbauer Günter
Theorie
der zellularen Automaten
AllgemeinWas
ist ein zellularer Automat?
Zellularer
RaumZustände
der ZellenNachbarschaft
von ZellenZustandsüberführungsfunktion
und ZeittaktAnfangszustandEinschränkungen
zum Zweck der SimulierbarkeitMögliche
Varianten
Spezielle
Topologie des zellularen RaumsAlternativer
Update-ModusAbhängigkeit
von der VergangenheitBerechnungspotenz
von zellularen AutomatenKomplexität
und Zusammenhang mit der ChaostheorieBeispieleMystery
TourZüge,
die rechnenAmeisen
auf Mystery TourConway's
Game Of LifeAm
Rande des ChaosLiteraturverzeichnis