Impressum
Datenschutz
Seminar/Hauptseminar: Gruppen, Automaten und Conways Game of Life
Clara Löh
Semester
WiSe 2011 / 12
Inhaltsangabe / Literatur / empfohlene Vorkenntnisse
Ein bekanntes Beispiel eines zellulären Automaten ist Conways Game of Life -- dabei
wird die Entwicklung eines Organismus in der Ebene durch Zellen im Quadratgitter modelliert,
indem ausgehend von einer Startkonfiguration nach festen Regeln Zellen überleben, sterben bzw.
neu entstehen:
Eine naheliegende Frage für solche Systeme ist z.B., ob es unerreichbare Konfigurationen
gibt.
In diesem Seminar werden wir Automaten dieser Art systematisch im Kontext der Gruppentheorie
untersuchen; insbesondere werden wir auf den Zusammenhang mit sogenannten amenablen Gruppen
eingehen, den Satz vom Garten Eden beweisen, und bestimmte algebraische Probleme (z.B. die
Kaplansky-Vermutung) durch geeignete zelluläre Automaten beschreiben/interpretieren.
Zeit und Raum der Veranstaltung
Dienstags, 10--12 Uhr, M 102
Art der Veranstaltung
Seminar
Link zur Webseite (des/der Dozenten/in, der Veranstaltung)
Zielgruppen
Bachelor, Master, Lehramt Gymnasium, Diplom
Anmeldedetails
Bei der Vorbesprechung (Montag, den 25. Juli 2011, 14:15, M201)
oder per email an clara.loeh@mathematik.uni-regensburg.de
Leistungsnachweise, die Teilnahmevoraussetzung sind
Analysis I/II, Lineare I/II, Grundkenntnisse in Gruppentheorie
Prüfungsbestandteile
Halten eines Vortrags, Schreiben einer Ausarbeitung, aktive Teilnahme am Seminar
Termine und Dauer von Prüfung und erster Wiederholungsprüfung
--
Anmeldeverfahren und Termine zu den Prüfungsbestandteilen
FlexNow bzw. persönliche Anmeldung
Anteile der Bestandteile an der Note
Die Note ergibt sich aus dem Vortrag
Bedingungen für einen unbenoteten Leistungsnachweis
Halten eines Vortrags, Schreiben einer Ausarbeitung, aktive Teilnahme am Seminar
Liste der Module
BV, BSem, MV, MSem, LGySem
Leistungspunkte
6