The Discontinuity Problem
Vasco Brattka (Universität der Bundeswehr München)
Abstract: We introduce the discontinuity problem and we prove that under the axiom of determinacy it is actually the weakest discontinuous problem in the topological Weihrauch lattice. We also discuss algebraic properties of the discontinuity problem, such as the fact that it parallelizes to the non-computability problem. We also introduce an operation that we call stashing and show that is dual to parallelization. We show that the discontinuity problem is the stashing of LLPO and several variants of it.
logic
Audience: researchers in the topic
Computability theory and applications
Series comments: Description: Computability theory, logic
The goal of this endeavor is to run a seminar on the platform Zoom on a weekly basis, perhaps with alternating time slots each of which covers at least three out of four of Europe, North America, Asia, and New Zealand/Australia. While the meetings are always scheduled for Tuesdays, the timezone varies, so please refer to the calendar on the website for details about individual seminars.
Organizers: | Damir Dzhafarov*, Vasco Brattka*, Ekaterina Fokina*, Ludovic Patey*, Takayuki Kihara, Noam Greenberg, Arno Pauly, Linda Brown Westrick |
*contact for this listing |