Zellularautomaten und diskrete komplexe Systeme

Allgemeines

Dieses Seminar wird/wurde im Sommersemester 2007 angeboten.

Für alle, die Zellularautomaten noch nicht (genauer) kennen, werden wir zu Beginn des Semester eine ganz kurze Einführung geben. Falls Sie schon vorher genauer wissen wollen, was Zellularautomaten eigentlich sind, empfehlen wir zum Beispiel den vierten Band Vorlesungen über Informatik von G. Goos.

Organisatorisches

Die Veranstaltung ist ein (Haupt-)Seminar, d.h. für Studierende nach dem Vordiplom.

Themen

  1. ZA mit symmetrischen lokalen Regeln (Szwerinski, Kobuchi)
  2. algorithmische Einteilung in Klassen a la Wolfram (Wuensche's Z-Parameter, Sollert)
  3. DNA computing by self-assembly (Winfree)
  4. Design of Autonomous DNA Cellular Automata (Peng, Reif, et al.)
  5. From cells to islands (Simoncini)
  6. Gittergase und andere mikroskopische Modelle (Boghosian, Chopard)

Zeitplan

KW 16Themenvergabe
KW 17Literatur suchen und erstmals lesen
KW 181. Einzelbesprechung: Identifizierung von Problemen
KW 202. Einzelbesprechung
KW 223. Einzelbesprechung: erste Fassung von Folien und Ausarbeitung
KW 254. Einzelbesprechung: endgültige Fassung Folien (ca. 2 Wochen vor dem Vortrag)
KW 27/28Vorträge
KW 29Abgabe endgültige Ausarbeitung

Weitere Termine bei Bedarf.

Vorträge

NameThemaBetreuerVortragsterminFolienAusarbeitung
Florian Böhl2ThW
Christian Schulz6ThW
Jens Doll1ThW
Johann Korndörfer5MS
Tobias Kurze3ThW
Lydie Seuleu4MS

Author: Thomas Worsch <thw at ira dot uka dot de>

Date: 2007/06/15 09:27:48 AM