direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Bachelor

Automaten und Komplexität (TheGI 2)

Beschreibung:

Absolventinnen und Absolventen dieses Moduls beherrschen den Umgang mit formalen Sprachen, Grammatiken, endlichen Automaten, Kellerautomaten und Turingmaschinen. Sie besitzen ein Verständnis der grundlegenden Komplexitätsklassen und sind befähigt, die Komplexität ausgewählter Problembeispiele zu beurteilen. Entsprechende Aufgabenstellungen können sie sowohl selbständig als auch in Kleingruppen bearbeiten.

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Vorlesung
Di 8-10
Prof. Dr. Rolf Niedermeier
MA 001
deutsch
Großübung
Mi 12-14
André Nichterlein
H 2013
deutsch
Tutorien
tba
deutsch

Organisation:

  • Eine Anmeldung im ISIS ist aus organisatorischen Gründen erforderlich. Bitte beachten Sie, dass diese Anmeldung Sie nicht von der regulären Prüfungsanmeldung befreit.
  • Die Anmeldung für die Tutorien erfolgt über Moses.

To top

Einführung in Computational Social Choice (Seminar)

Beschreibung:

Die Inhalte des Seminars richten sich nach aktuellen Entwicklungen der Algorithmik, insbesondere auch Neuerscheinungen in Buchform oder Artikelsammlungen. Beim Seminarthema "Computational Social Choice" geht es um Wahlprobleme, Faires Teilen und Aspekte der algorithmischen Spieltheorie.

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Seminar
Prof. Dr. Rolf Niedermeier
Sepp Hartung
deutsch/englisch

Organisation:

  • Eine Anmeldung im ISIS ist aus organisatorischen Gründen erforderlich. Bitte beachten Sie, dass diese Anmeldung Sie nicht von der regulären Prüfungsanmeldung befreit.
  • Das Seminar wird als Blockveranstaltung durchgeführt.
  • Vorstellung der Themen findet am Do 12.04.12 um 13:00-14:00 Uhr im Raum FR6510 statt.

To top

Master

Computational Complexity

Description:
Introduction into structural complexity theory, with particular emphasis on complexity resources time and space.

Particular topics are:

  • complexity classes
  • theory of the NP-completeness
  • hierarchy theorems and polynomial time hierarchy
  • interactive proof systems
Event
Time
Lecturer
Location
Language
4 SWS
Lecture
Di 16-18
Fr 10-12

Prof. Dr. Rolf Niedermeier
MA 144
MA 550
english/deutsch
2 SWS
Tutorial
Mo 14-16

René van Bevern
MA 549
english/deutsch

Organisation: 

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
  • The default language is english. If all participants prefer german, the course can be held in german.

To top

Randomized Algorithms

Description:

Introduction into the mathematical and algorithmic foundations of algorithm, design and analysis using the resource “random bits”.

Particular topics are:

  • randomized algorithms for graph problems and geometric problems
  • probabilistic method
  • limits of randomized algorithms
Event
Time
Lecturer
Location
Language
2 SWS
Lecture
Di 10-12
Dr. Christian Komusiewicz
FR 6510 
english/deutsch
2 SWS
Lecture/Tutorial
Do 14-16
Dr. Christian Komusiewicz
FR 6510
english/deutsch

Organization:

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
  • The default language is english. If all participants prefer german, the course can be held in german.

To top

Algorithms for Knowledge Discovery and Data Mining (seminar)

Description:

The seminar uses recent publications in scientific conferences and journals, focussing on algorithms and complexity. Basic literature will be provided, the participants are asked to research on their own concerning further related literature.

Event
Time
Lecturer
Location
Language
2 SWS
Seminar
Prof. Dr. Rolf Niedermeier
Sepp Hartung
english

Organisation:

  • Registration at ISIS is necessary for organizational reasons. Please note that this registration does not relieve you from your regular module registration.
  • The seminar will be held in English.
  • Preliminary discussion and time schedule will be 13.04.12 at 12:00-13:00Uhr in room FR6510.

To top

Für Interessierte

(Bachelor, Master, Externe)

Algorithmik und Komplexitätstheorie (Forschungskolloquium)

Beschreibung:
Das Forschungskolloquium "Algorithmik und Komplexitätstheorie" bietet Vorträge von auswärtigen Gästen, Mitarbeitern, Doktoranden und fortgeschrittenen Studenten (Abschlußarbeiten) über neuere Ergebnisse und Forschungsfragen der theoretischen Informatik und angrenzender Gebiete. Schwerpunkte bilden dabei Algorithmen und Komplexität.

Veranstaltung
Zeit
Vortragende
Ort
Sprache
2 SWS
Colloquium
Do 16-18
Gäste, Mitarbeiter,
Doktoranden, Studenten
FR 6510
deutsch/englisch

More about the research colloquium (english).

Zusatzinformationen / Extras