University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Multifunctions computing sequentially discontinuous multifunctions

Multifunctions computing sequentially discontinuous multifunctions

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

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity