https://www.dagstuhl.de/9407
February 14 – 18 , 1994, Dagstuhl Seminar 9407
Structure and Complexity
Organizer
K. Ambos-Spies, S. Homer, U. Schöning
For support, please contact
Documents
Dagstuhl's Impact: Documents available
Dagstuhl-Seminar-Report 82
Summary
The seminar ”Structure and Complexity” was the second Dagstuhl Seminar devoted to the structural aspects of Computational Complexity Theory. It was attented by 47 scientists who in 37 talks presented new results in this field. The following topics were among the main subjects covered by the talks: Kolmogorov complexity, resource bounded genericity and randomness, relativizations, descriptive complexity theory, and computational models.
Dagstuhl Seminar Series
- 9640: "Structure and Complexity" (1996)
- 9206: "Structure and Complexity Theory" (1992)