Dagstuhl Seminar 9640
Structure and Complexity
( Sep 30 – Oct 04, 1996 )
Permalink
Please use the following short url to reference this page:
https://www.dagstuhl.de/9640
Organizers
- E. Allender
- K. Wagner
- U. Schöning
Contact
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
