Seminar: Mathematics and Computation

B-AUK-S · WiSe-2021/22

Overview

book cover

Dieses Seminar bietet Platz für zehn theorieinteressierte Studierende und behandelt Themen aus dem Buch “Mathematics and Computation” von Avi Wigderson. Das Buch ist im Volltext als e-book über die Universitätsbibliothek verfügbar, wenn Sie sich dort mit Ihrem HRZ-Konto einloggen. Vorwissen über Grundbegriffe aus Algorithmen und Datenstrukturen sowie diskreter Mathematik sind wichtig, Komplexitätstheorie und algorithmische Vertiefungsvorlesungen sind von Vorteil, beides wird aber nicht formal vorausgesetzt.

Das Buch bietet einen breiten und konzeptuellen Überblick über die Komplexitätstheorie und ihre Auswirkungen auf andere Forschungsgebiete. Daher wird das Seminar ebenfalls einen konzeptuellen Ansatz verfolgen, in dem es weniger um technische Einzelheiten gehen wird, sondern eher um das große Ganze. Ergänzend zum Buch wird erwartet, dass die Studierenden weitere Literatur hinzuziehen, um sich tiefer in ihr jeweiliges Thema einzuarbeiten.

Organisation

Lernziele

Nach dem Seminar kann der:die Student:in:

Formale Anforderungen

Um das Seminar zu bestehen, werden folgende Aktivitäten erwartet:

Bewertung

Nach jedem Vortrag gibt es eine offene Feedbackrunde im Plenum und eine geschlossene Feedbackrunde im Einzelgespräch. Die vorläufige Benotung erfolgt direkt nach dem Vortrag. Bewertet werden:

Allgemeine Tipps

Literatur