Multifunctions computing sequentially discontinuous multifunctions

Add to your list(s) Download to your calendar using vCal

• Giovanni Solda (Universiteit Gent)
• Thursday 09 June 2022, 14:30-15:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact nobody.

SASW09 - International conference on computability, complexity and randomness

In recent work, Brattka, addressing a question originally asked by Schroeder, studied in general the degrees of discontinuous partial multifunctions according to continuous Weihrauch reducibility. In the same setting, we will focus on the degrees of partial multifunctions that are discontinuous but, additionally, also have a rather simple domain. We will see that these degrees are strongly related to ACC _N, a very weak choice problem on the natural numbers. In order to do this, we will briefly discuss how to formulate continuity of multifunctions in terms of Wadge games.This is joint work with Arno Pauly.  

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.