(Pro-)Seminar Zellularautomaten und diskrete komplexe Systeme

Aktuell

Im Proseminar sind alle Plätze belegt.

Im Seminar sind alle Plätze belegt.

Allgemeines

Im Sommersemester 2020 bieten wir

  • ein Proseminar "Zellularautomaten und diskrete komplexe Systeme" für Studierende in Bachelor-Studiengängen und
  • zwei (Haupt-) Seminare "Zellularautomaten und diskrete komplexe Systeme" und "Zellularautomaten und diskrete komplexe Systeme für Fortgeschrittene" für Diplom- und Master-Studenten an.

    Studenten in Masterstudiengängen können wählen zwischen einer Variante mit 3 und einer mit 4 Leistungspunkten. Die beiden Varianten unterscheiden sich im Arbeitsaufwand. Für 4 LP ist zumindest ein längerer Vortrag zu halten und eine längere Ausarbeitung anzufertigen.

Bei den Themen wird es sich um Arbeiten aus dem Bereich "Zellularautomaten und Verwandtes" handeln.

Für alle, die Zellularautomaten noch nicht (genauer) kennen, werden wir zu Beginn des Semesters 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

Das erste gemeinsame Treffen wird in der ersten Vorlesungswoche stattfinden. Der genaue Termin wird noch bekannt gegeben.

Dabei werden

  • organisatorische Dinge besprochen und
  • die Vortragsthemen kurz vorgestellt.

Generischer Zeitplan

Die folgende Tabelle soll nur ein erster grober Anhaltspunkt sein; weitere Termine und Terminverschiebungen bei Bedarf.

KW 18 Themenvergabe
KW 19 Literatur suchen und erstmals lesen
KW 20 Einzelbesprechung: Identifizierung von Problemen
ab KW 21 weitere Einzelbesprechungen
KW 27 erste Fassung von Folien und Ausarbeitung
KW 29 endgültige Fassung Folien
KW 30 Vorträge
KW 31 Abgabe endgültige Ausarbeitung

Themen

Hier findet man demnächst für Proseminar und Seminar jeweils die angebotenen Themen.

Proseminar

Nr. Autor (Jahr): Titel
P1 Adamatzky et al. (2020): Fungal Automata
P2 Dürr et al. (2004): Cellular automata and communication complexity
P3 Fates (2017): Diploid Cellular Automata: First Experiments …..
P4 Fates (2020): A tutorial on elementary cellular automata with fully asynchronous updating
P5 Formenti et al. (2020): How Hard is it to Predict Sandpiles on Lattices? A Survey
P6 Goles et a. (2020): Computational universality of fungal sandpile automata
P7 Ibarra et al. (1985): Fast parallel language recognition by cellular automata
P8 Sommerhalder et al. (1983): Parallel Language Recognition in Constant Time by Cellular Automata
P9 Umeo (2018):FSSP Algorithms for 2D Rectangular Arrays. Recent Developments

Seminar

Nr. Autor (Jahr): Titel
S1 Bridoux et al. (2020): Commutative automata networks
S2 Cook (2004): Universality in Elementary Cellular Automata
S3 Hendricks et a. (2013): On the Equivalence of Cellular Automata and the Tile Assembly Model

Vorträge und Ausarbeitungen

  Vortrag ca. Länge
Art Dauer Ausarbeitung
Proseminar 30 Minuten 10 Seiten
Seminar 3LP 40 Minuten 12 Seiten
Seminar 4LP 45 Minuten 15 Seiten

Die Vortragstermine werden rechtzeitig vereinbart. Einschränkungen bitte rechtzeitig mitteilen.

Unterlagen

  • Hier ist eine kurze Einführung in Zellularautomaten.
  • Zum Thema "Gute Vortragsfolien" hier zwei elektronische Foliensätze von Friedemann Mattern und Andreas Zeller. Wenden Sie das, auf den Folien steht, auch mal auf die Folien selbst an ;-)
  • Dilbert hat natürlich auch etwas zum Thema beizutragen.
  • weitere Unterlagen bei Bedarf

Author: Thomas Worsch

Created: 2020-04-23 Thu 17:12

Validate