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
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Innerhalb dieser Seite:
Externe Seiten:
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp

Dagstuhl-Seminar 20161

Descriptive Set Theory and Computable Topology Postponed

( 13. Apr – 17. Apr, 2020 )

Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite:

Ersetzt durch
Dagstuhl-Seminar 21461: Descriptive Set Theory and Computable Topology (2021-11-14 - 2021-11-19) (Details)




Computability and continuity are closely linked – in fact, continuity can be seen as computability relative to an arbitrary oracle. As such, concepts from topology and descriptive set theory feature heavily in the foundations of computable analysis. Conversely, techniques developed in computability theory can be fruitfully employed in topology and descriptive set theory, even if the desired results mention no computability at all.

In this Dagstuhl Seminar, we bring together researchers from computable analysis, from classical computability theory, from descriptive set theory, formal topology, and other relevant areas. Our goals are to identify key open questions related to this interplay, to exploit synergies between the areas and to intensify collaboration between the relevant communities.

Particular topics to be discussed include:

Quasi-Polish spaces as a common generalization of omega-continuous domains and Polish spaces. Many key results from descriptive set theory have already been extended to quasi-Polish spaces. Recently, reasonable candidates for computable quasi-Polish spaces were identified. We plan to continue the investigation of computability-aspects of quasi-Polish spaces.

The nascent synthetic descriptive set theory, where ideas from synthetic topology and category theory are linked to classical and effective descriptive set theory. The focus here is on properties of the spaces as a category rather than on their internal structures.

The connection between sigma-homeomorphism typesof topological spaces and recursion-theoretic degree structures, in particular substructures of the enumeration degrees. In recent years, this connection has enabled Kihara and Pauly to solve a long-open problem by Jayne from topological dimension theory and has sparked significant new interest in the enumeration degrees.

CoPolish spaces as introduced by Schröder are a natural dual of the quasi-Polish spaces. They commonly arise in analysis (the space of real polynomials or of analytic functions are typical examples). They are also characterized as the class of spaces in computable analysis where complexity theory takes a familiar form.

Copyright Mathieu Hoyrup, Arno Pauly, Victor Selivanov, and Mariya I. Soskova

  • Mathieu Hoyrup (LORIA & INRIA Nancy, FR) [dblp]
  • Arno Pauly (Swansea University, GB) [dblp]
  • Victor Selivanov (A. P. Ershov Institute - Novosibirsk, RU) [dblp]
  • Mariya I. Soskova (University of Wisconsin - Madison, US) [dblp]

  • data structures / algorithms / complexity
  • semantics / formal methods
  • verification / logic

  • computable analysis
  • quasi-Polish spaces
  • synthetic topology
  • enumeration degrees