https://www.dagstuhl.de/9640
30. September – 04. Oktober 1996, Dagstuhl-Seminar 9640
Structure and Complexity
Organisator
E. Allender, U. Schöning, K. Wagner
Auskunft zu diesem Dagstuhl-Seminar erteilt
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)