(Dr. Markus Grassl)
Viele strukturierte Probleme können mit Hilfe von Methoden aus der
Gruppentheorie beschrieben werden. Ein prominentes Beispiel ist
Rubik's Cube. Die Vorlesung behandelt verschiedene
algorithmische Fragestellungen der Gruppen- und Darstellungstheorie,
beispielsweise die Bestimmung der Ordnung von Gruppen, Wortprobleme in
Gruppen, Berechnung von Charaktertafeln und Darstellungen.
Ein zweiter Schwerpunkt der Vorlesung stellen algorithmische Fragen im Bereich der Codierungstheorie dar, z. B. Algorithmen zur Berechnung der Minimaldistanz.
Die prüfbare Vorlesung wendet sich an Studierende im Hauptstudium der Fachrichtungen Informatik und Mathematik sowie Physik und Elektrotechnik. Kenntnisse aus der Vorlesung Computeralgebra und Signale, Codes und Chiffren I sowie im Bereich der Gruppentheorie sind hilfreich, aber nicht Voraussetzung. Die erforderlichen Grundlagen werden in der Vorlesung vermittelt.
Es besteht die Möglichkeit, die Algorithmen der Vorlesung im Computeralgebrasystem MAGMA zu implementieren.
|
|
Markus Grassl
Neubau Informatik, Zimmer 272 E-Mail: grassl@ira.uka.de Telefon: 0721/608-6299 |