Vorlesung Algorithmen in Zellularautomaten

Dies sind die WWW-Seiten zu einer Vorlesung mit Übung im Sommersemester 2021.

Aktuelles

Bitte nutzen Sie den Ilias-Kurs zu dieser Veranstaltung:

https://s.kit.edu/alg-za

Allgemeines

Diese Vorlesung wird regelmäßig im Sommersemester angeboten für Studierende aus den Masterstudiengängen Informatik und anderen sowie für Studierende z.B. des Bachelorstudiengangs Informatik.

Sie ist prüfbar, z.B. im Rahmen des Vertiefungsgebietes Parallelverarbeitung für Informatiker im Master-Studium, aber auch für Mathematik, als Mastervorzugsleistung im Bachelorstudiengang Informatik usw.

Überblick über den Inhalt

Im Sommersemester 2020 wurden die folgenden Themen behandelt. Dieses Jahr werden vorausichtlich keine (großen) Änderungen vorgenommen.

  • Grundlegende Definitionen (Bsp. Wireworld)
  • Berechnungsmächtigkeit von ZA
  • Muster und Konfigurationen (Bsp. Palindrome)
  • Selbstreproduktion
  • Sortieren in 1-dim. ZA
  • Grundlegende und nützliche Techniken (Bsp. Signale, Arithmetik, etc.)
  • Synchronisationprobleme
  • Anführerauswahl in ZA
  • Sortieren in 2-dim. ZA
  • Diskretisierung kontinuierlicher Systeme (Bsp. Diffusion, Wellenausbreitung)
  • ZA mit wenigen Zuständen (Bsp. Strömungssimulation, Billard Ball Model)
  • Das Sandhaufenmodell
  • asynchrone und probabilistische ZA

Es gibt auch das ganze Skript in einer Pdf-Datei (Stand August 2020).

Autor: Thomas Worsch

Created: 2021-04-14 Wed 08:47

Validate