TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 9407

Structure and Complexity

( Feb 14 – Feb 18, 1994 )

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/9407

Organizers
  • K. Ambos-Spies
  • S. Homer
  • U. Schöning




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.

Copyright

Participants
  • K. Ambos-Spies
  • S. Homer
  • U. Schöning

Related Seminars
  • Dagstuhl Seminar 9206: Structure and Complexity Theory (1992-02-03 - 1992-02-07) (Details)
  • Dagstuhl Seminar 9640: Structure and Complexity (1996-09-30 - 1996-10-04) (Details)