Weihrauch Complexity: Structuring the Realm of Non-Computability (Dagstuhl Seminar 25131)

Brattka, Vasco; Marcone, Alberto; Pauly, Arno; Westrick, Linda; Gill, Kenneth

doi:10.4230/DagRep.15.3.125

Document

Weihrauch Complexity: Structuring the Realm of Non-Computability (Dagstuhl Seminar 25131)

Authors Vasco Brattka, Alberto Marcone, Arno Pauly, Linda Westrick, Kenneth Gill and all authors of the abstracts in this report

Part of: Issue: Dagstuhl Reports, Volume 15, Issue 3
Part of: Volume: Dagstuhl Reports, Volume 15
Part of: Journal: Dagstuhl Reports (DagRep)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2025-10-10

PDF

File

PDF

DagRep.15.3.125.pdf

Filesize: 2.68 MB
34 pages

Document Identifiers

DOI: 10.4230/DagRep.15.3.125
URN: urn:nbn:de:0030-drops-248965

Subject Classification

ACM Subject Classification

Mathematics of computing → Mathematical analysis
Theory of computation → Computational complexity and cryptography
Theory of computation → Logic
Theory of computation → Models of computation

Keywords

combinatorial problems
computability and complexity
computable analysis
reverse and constructive mathematics
Weihrauch reducibility and related reducibilities

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

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

Cite As Get BibTex

Vasco Brattka, Alberto Marcone, Arno Pauly, Linda Westrick, and Kenneth Gill. Weihrauch Complexity: Structuring the Realm of Non-Computability (Dagstuhl Seminar 25131). In Dagstuhl Reports, Volume 15, Issue 3, pp. 125-158, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/DagRep.15.3.125

Author Details

Vasco Brattka

Universität der Bundeswehr - München, DE

Alberto Marcone

University of Udine, IT

Arno Pauly

Swansea University, GB

Linda Westrick

Pennsylvania State University - University Park, US

Kenneth Gill

La Salle University - Philadelphia, US

and all authors of the abstracts in this report

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail