Zellul�re Automaten

Sommersemester 2005
Vorlesung: F.G�ring
Dienstag, 11:20-12:50
Raum 2D221 (bleibt!)
Achtung: Am 10.Mai 2005 findet keine Vorlesung statt.

Inhalt:	1. Grundmodell: Beschreibung; Beispiele 2. Deterministische Zellautomaten: Evolution; Äquivalenz und Simulation; Partikel und Hintergründe; Universelle Zellautomaten 3. Stochastische Zellautomaten: Analyse mittels Markowketten, Asymptotik, Anwendungen und Probleme
Zielgruppe:	wob.:MMM6-8,IMM6-8,WMM6-8 fak.: 3IF6-8
Vorwissen:	Logik, Komplexit�tstheorie, Markov-Ketten, Graphentheorie, Analysis

Erste Aufgabe (.ps,.pdf)
Zweite Aufgabe (.ps,.pdf)
Dritte Aufgabe (.ps,.pdf) Mit detaillierter L�sung.