TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


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




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

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

Verwandte Seminare
  • 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)