Dagstuhl-Seminar 9640
Structure and Complexity
( 30. Sep – 04. Oct, 1996 )
Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite:
https://www.dagstuhl.de/9640
Organisatoren
- E. Allender
- K. Wagner
- U. Schöning
Kontakt
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.
Creative Commons BY 3.0 Unported license
- E. Allender
- K. Wagner
- U. Schöning
