SS 2011 » Advanced Complexity Theory
Ziegler

ÜbersichtDownloads

Aktuelles

14.06.2011Due to a conference the will be no lecture/exercises on June 24.
13.05.2011Die für den 3.6. vorgesehene Vorlesung wird vorgezogen auf den 13.5. und den 20.5. jeweils um 13h30 bis 14h45
21.04.2011Übung und Vorlesung wurden verschoben von Donnerstag auf Freitag (gleiche Uhrzeit und gleicher Ort)
08.04.2011Vorbesprechung am 14.4. (Donnerstag) um 9h50 im S2|15-201

 

Veranstalter

Name Raum Tel.
Ziegler, Martin

 

Vorlesung

TagUhrzeitin Raum
Freitags10:45 - 12:25S2|15-201

 

Übung

Nr.Zeitin Raumbei
1Freitags, 9:50 - 10:35S2|15-201Martin Ziegler

 

Contents

  1. Algorithmic Information Theory and Applications
    1. A lower bound for 1-tape Turing machines
  2. Time versus Space
    1. Pebble Game: Time versus Space for Circuits
    2. Pebble Strategies and Computation
  3. Simple Diagonalization: Hartmanis' Hierarchy Theorems
  4. Relativization and Sophisticated Diagonalization
    1. Baker, Gill, and Solovay
    2. Friedberg and Muchnik
    Wanna earn $100 from Stephen Cook ?

     

Aktuelles

Achtung: Vom 23.10.2017 bis 25.10.2017 ist das Studienbüro wegen Semestervorbereitung geschlossen! Die Sprechstunden entfallen!


Ordnungen, Formulare, etc.

Dokumente wie Prüfungsplan-formulare, Studien- und Prüfungspläne oder Modulhandbücher finden Sie im Downloadbereich

Sabine Bartsch
Iryna Bysaha
Meike Mühlhäußer
Alexandra Neutsch
Bettina Plutz (in Elternzeit)

Sprechzeiten:
Mo13:30-15:30
Mi, Do10:30-12:30

studienbuero(at)mathematik.tu-darmstadt.de

Studienberatung

 Albrun Knof

Sprechzeiten:
Mo13:30-15:00
Mi10:30-12:00

Die Sprechstunden finden in Raum S2|15 241 statt. Es ist keine Terminvereinbarung notwendig.

Weitere Fragen bitte per Mail an:

studienberatung(at)mathematik.tu-darmstadt.de

 

 

A A A | Print Drucken | Impressum Impressum | Contact Kontakt
    zum Seitenanfangzum Seitenanfang