WS 2014/2015 » Nonuniform Complexity and P-vs-NP
Ziegler

Aktuelles

14.01.2015Der zweite Seminarblock findet statt am 23.1. (Freitag) ab 11h40 im S1/03-121, ab 13h30 im S2/15-201
11.11.2014Der erste Seminarblock findet statt am 5.12. (Freitag) ab 11h40 im S1/03-116, ab 13h30 im S2/15-201
06.10.2014Vorbesprechung 20.10.2014 um 16h im S2/02-A126

 

Veranstalter

Name Raum Tel.
Ziegler, Martin
Rösnick, CarstenS2|15 2284181

 

Literatur

 

Content

P-versus-NP is arguably the most famous problem in Theoretical Computer Science.
Our recent lecture has explored algebraic approaches to lower complexity bounds that one might hope could some day prove P different from NP. However these arguments apply also to non-uniform algorithms: a separate one An for each input size n.

The present seminar, held (possibly in German) jointly with PD Dr. Ulrike Brandt from the Department of Computer Science and Dr. Carsten Rösnick, focuses on the power of such non-uniform algorithms.

Participants (picture):

  • Johannes Buck
  • Bastian Dörig
  • Sven Jacob
  • Joel Koschier
  • Jan Kuske
  • Raffael Link
  • Giang Nam Nguyen
  • Tobias Reinhard
  • Moritz von Spankeren

 

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