Zelluläre Automaten
Cellular Automata
4 LPunregelmäßigDEwird nicht mehr angeboten
Voraussetzungen
Empfohlen, im Wortlaut
Kenntnis des Stoffes des Moduls 12-2-15 Theoretische Informatik
Inhalte
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.
Lernziele
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.
Prüfungsleistung
Prüfungsgespräch benotet
Literatur (1)
- Wird zu Beginn ausgegeben.
Quelle: Modulbeschreibung der BTU · abgerufen 21.10.2026Original