Structure and Complexity

Organisator

E. Allender, U. Schöning, K. Wagner

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team

Dokumente

Dagstuhl's Impact: Dokumente verfügbar
Dagstuhl-Seminar-Report 158

Summary

The seminar “Structure and Complexity” was the third Dagstuhl Seminar devoted to the structural aspects of Computational Complexity Theory. It was attented by 40 scientists who in 27 talks presented new results in this field. The following topics were among the main subjects covered by the talks: Kolmogorov complexity, isomorphism theory, resource-bounded measures, relativizations, randomness, leaf language characterizations, circuit theory, logical characterizations of complexity classes, interactive proof systems, oneway functions, and computational models.

Dagstuhl-Seminar Series

9407: "Structure and Complexity" (1994)
9206: "Structure and Complexity Theory" (1992)

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet und im Erdgeschoss der Bibliothek präsentiert.

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.