Modul: Algorithmische Gruppentheorie (6602-650)

Personen:

• Prof. Dr. Volker Diekert (verantwortlich)

Studiengang:

• Wirtschaftsinformatik (Master, PO vom 01.10.2012)
  1. Semester, Wahlpflicht

Teilnahme­vorraussetzungen:

Elementare Gruppentheorie

Sprache:

deutsch

ECTS:

6 credits

Angebotshäufigkeit:

jedes Semester

Dauer des Moduls:

1 Semester

Modulprüfung:

schriftlich oder mündlich

Prüfungsdauer:

120 Minuten

Arbeitsaufwand:

Präsenzzeit: 42 Stunden,Selbststudium: 138 Stunden Gesamt: 180 Stunden

Fachkompetenzen:

Die Studierenden beherrschen typische Denk- und Herangehensweisen aus der algorithmischen und kombinatorischen Gruppentheorie. Sie wissen, wie man diverse algorithmische Probleme in freien Gruppen mit Hilfe der Stallingsgraphen lösen kann. Sie können mit Darstellungen von Gruppen durch Erzeugende und Relationen umgehen. Sie kennen das Wortproblem und deren Lösung für gewisse Klassen von Gruppen. Sie kennen konfluente Ersetzungssysteme, HNN-Erweiterungen, amalgamierte Produkte und die Grundbegriffe der Bass-Serre-Theorie.

Lehrveranstaltungen