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 9407

Structure and Complexity

( 14. Feb – 18. Feb, 1994 )

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/9407

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

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

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