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 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




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.

Copyright

Participants
  • E. Allender
  • K. Wagner
  • U. Schöning

Related Seminars
  • Dagstuhl Seminar 9206: Structure and Complexity Theory (1992-02-03 - 1992-02-07) (Details)
  • Dagstuhl Seminar 9407: Structure and Complexity (1994-02-14 - 1994-02-18) (Details)