2026-08-18T02:34:34Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:24896 2026-02-09T12:30:31Z ddc:004 open_access

Weihrauch Complexity: Structuring the Realm of Non-Computability (Dagstuhl Seminar 25131) Brattka, Vasco Marcone, Alberto Pauly, Arno Westrick, Linda Gill, Kenneth combinatorial problems computability and complexity computable analysis reverse and constructive mathematics Weihrauch reducibility and related reducibilities This report documents the program and the outcomes of Dagstuhl Seminar 25131 "Weihrauch Complexity: Structuring the Realm of Non-Computability". It includes an abstract of every talk given during the seminar, as well as summaries of all presentations from the sessions on open problems and new research directions. At the end is the latest version of a bibliography on Weihrauch complexity which was originally started a decade ago at the first Dagstuhl Seminar on the topic (https://doi.org/10.4230/DagRep.5.9.77). Schloss Dagstuhl – Leibniz-Zentrum für Informatik Vasco Brattka and Alberto Marcone and Arno Pauly and Linda Westrick and Kenneth Gill 2025 Is Part Of Dagstuhl Reports, Volume 15, Issue 3 (2025) Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagRep.15.3.125 urn:nbn:de:0030-drops-248965 https://drops.dagstuhl.de/entities/document/10.4230/DagRep.15.3.125 eng https://creativecommons.org/licenses/by/4.0/legalcode