Zelluläre Automaten
Cellular Automata
4 CPirregularlyDEno longer offered
Prerequisites
Recommended, as written
Kenntnis des Stoffes des Moduls 12-2-15 Theoretische Informatik
Contents
Pascalsche Dreiecke und lineare zelluläre Automaten über endlichen Körpern; Beschreibung des Zustandsübergangsdiagramms, Klassifikationsschemata, Quantifizierung des Langzeitverhaltens, Berechnungskomplexität von zellulären Automaten, "Game of Life" als universeller Computer; Zufall und Chaos; Evolution von zellulären Automaten zur Lösung vorgegebener Aufgaben; Selbstreproduktionsmodelle; zelluläre Automaten-Modelle in Physik, Chemie und Ökologie.
Learning outcomes
Erweiterung des Horizonts im Hinblick auf Konzepte der Berechenbarkeit und Simulation in parallelen Systemen; vertieftes Verständnis von Ordnungs- und Komplexitätsbegriffen; Einschätzbarkeit der Möglichkeiten und Grenzen von CA-Modellen in physikalischen und ökologischen Anwendungsfeldern.
Assessment
Prüfungsgespräch benotet
Literature (1)
- Wird zu Beginn ausgegeben.
Source: BTU's module description · retrieved 21 Oct 2026Original