Instituts-Logo Logik in der Informatik
Prof. Dr. Martin Grohe
Humboldt-Logo

Seminar Aktuelle Themen der Theoretischen Informatik

Aktuelles Einführung Zeit und Raum Vorträge

Aktuelles

Am 8. Mai wird kein Seminar stattfinden.


Einführung

In diesem Semester werden wir uns eingehend mit der Komplexität boolescher Schaltkreise beschäftigen.

Das Seminar setzt sehr gute und zumindest in einem Bereich auch tiefergehende Kenntnisse der theoretischen Informatik voraus.


Literatur

Sanjeev Arora, Boaz Barak: Complexity Theory -- A Modern Approach. Chapter 14: Circuit Lower Bounds (draft). http://www.cs.princeton.edu/theory/index.php/Compbook/Draft#circuitlb


Zeit und Raum

Freitags 9-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'308.


Vorträge


Last modified: Thu Apr 30 11:19:42 CEST 2009
Kord Eickmeyer
Valid HTML 4.01!