Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
Professur Algorithmische und Diskrete Mathematik 

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.
 LOGO

Kurzbeschreibung

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

Links:

J.Bontes: Game of Life - Simulator

S.Wolfram: A new kind of science

Aufgaben

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

TUCaktuell

  • Ein Mann und eine FRau stehen vor einer Tafel, an der farbige Puzzlesteine befestigt sind.

    Die Kombi macht’s: TU Chemnitz startet Bachelorstudiengang mit 99 Kombinationsmöglichkeiten

    Für maßgeschneiderte Profile in Zeiten des Wandels: Ab dem Wintersemester 2026/27 können Studierende ein Hauptfach frei mit einem Nebenfach kombinieren – Neuer Kombinationsstudiengang soll insbesondere den Bildungs- und Wissenschaftsstandort Chemnitz und die Region Südwestsachsen stärken …

  • Porträt einer Frau

    Im Fokus: Bedroh­liche Veränderungen der politischen Kultur

    Prof. Dr. Susanne Rippl vom Arbeitsbereich Politische Soziologie der TU Chemnitz ist Co-Autorin eines Buches, das aufzeigt, wie rechte Narrative die Demokratie unterwandern …

  • Porträt eines Mannes

    Schichtungen im Moment des Hörens

    Konzertsymposium „Schichtungen: Chemnitz, Berlin, Wien. In memoriam Peter Ablinger“ bringt vom 21. bis zum 22. Mai 2026 internationale Komponisten und Interpreten, Installationen, Konzeptkunst und wissenschaftliche Perspektiven an die TU Chemnitz und in die Kunstsammlungen Chemnitz …

  • Eine Europa-Tischflagge steht vor einem Globus.

    Diskutieren über Europa

    Professur Europäische Integration mit dem Schwerpunkt Europäische Verwaltung der TU Chemnitz unterstützt am 11. Mai 2026 öffentliche Podiumsdiskussion – Interessierte können sich für die Veranstaltung bis zum 4. Mai anmelden …